-
数组概述
-
多维数组
-
Arrays类
-
冒泡排序
-
稀疏数组
数组声明：
-
int[] array= new int[ arraySize ];
-
int[] array={ };
注：
-
array.length 获取数组的长度
-
数组访问通过索引访问，数组索引从0开始。
new（）的东西都在堆中
下标越界
◆ArrayIndexOutOfBoundsException :数组下标越界异常!
◆数组长度的确定的，不可变的。如果越界，则报: ArrayIndexOutofBounds
二维数组
int [] [] a= new int[size] [size];
Arrays类◆数组的工具类java.util.Arrays
◆具有以下常用功能:
◆给数组赋值:通过fill方法。
◆对数组排序:通过sort方法,按升序。
◆比较数组:通过equals方法比较数组中元素值是否相等。
◆查找数组元素: 通过binarySearch方法能对排序好的数组进行二分查找法操作。
通过Arrays. 就可以调用
冒泡排序冒泡排序
1.比较数组中,两个相邻的元素，如果第一个 数比第二个数大，我们就交换他们的位置
2.每-一次比较， 都会产生出一个最大， 或者最小的数字;
3.下一 一轮则可以少一次排序!
4.依次循环，直到结束!
稀疏数组
当一个数组中大部分元素是0，或者为同一个值时，可以使用稀疏矩阵压缩空间。
稀疏数组处理方式：
记录有多少行，多少列，有多少不同的值
把具有不同值得元素和行列及值记录在一个小规模的数组中，从而压缩。
eg：
1.创建一个11*11的棋盘，0代表空，1代表白，2代表黑。
2.转换成稀疏数组保存
统计有效数据
3.创建稀疏数组表
4.将非零元素存在稀疏数组表中
5.输出稀疏数组表
6.还原
结果：
