数组的定义
- 数组是相同数据类型数据的集合
- 数组描述的是相同类型的相同类型的若干个数据，按照一定的先后次序排列组合而成
- 其中，每一个数据称为一个数组元素，每个数组元素可以通过一个下标来访问他们
数组声明创建
变量的类型 变量的名字 = 变量的值
数组类型
数组的元素是同过索引来访问的，数组索引从0开始
内存开辟一段连续的空间
数组获取长度： arrays.length属性
Java语言使用new操作符来创建数组，语法如下：
dataType[] arrayRefvar = new dataType[arraySize]
内存分析：
堆：存放new的对象和数组
可以被所有的线程共享，不会存放别的引用
栈：存放基本基本数据类型（会包含这个基本类型的具体数值）
引用对象的变量（会包含这个引用在堆里面的具体地址）
- 声明数组 int[] array = null; 数组并不存在
- 创建数组 array = new int[] 在堆中开辟内存空间
- 给数组元素赋值
数组下标越界 ArrayIndexOutOfbounds
初始化
- 静态初始化: 创建+赋值 int[] a = { 1,2,3,4,5,6,7,8};
- 动态初始化：包含默认初始化（没有初始化的空间都为0）
数组的四个基本特点
- 其长度是确定的。数组- = :旦被创建，它的大小就是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组变量属引用类型，数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
数组的使用：
- 遍历打印所有元素For循环 For-Each循环（取不到下标）
- 查找最大的元素 计算所有元素的和
- 反转数组（Reverse）：arr[ i] = arr[arr.length-1]
- 数组作为方法入参
- 数组作为返回值
二维数组->多维数组:
[4][2]四行两列的数组
dataType[][]
遍历二维数组元素
for (int i = 0; i < array.1ength ; i++) {
for (int j = 0; j <array[i].1ength ; j++) {
System. out . println(array[i][j]);
}
Arrays类 （所有方法都是静态方法）
数组的工具类java.utilArrays由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行- -些基本的操作。
toString()： 以字符串的形式打印 sort()： 升序排序 fill()：数组填充
冒泡排序：两层循环，外层冒泡轮数，里层依次比较
时间复杂度O（n^2）
- 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
- 每一次比较，都会产生一个较大的数或产生一个较小的数
- 下一轮则可以减少一次排序
- 一次循环，直到结束
交换位置：（借助临时变量 temp）
优化：定义flag变量检查一轮排序是否进行比较
稀疏数组：当一个数组中大部分元素为0，或者为同-值的数组时，可以使用稀疏数组来保存该数组。（记录有效的坐标）
压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率
稀疏数组的处理方式是:
记录数组一共有几行几列，有多少个不同值
把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
实现
- 获取有效值的个数 sum
- 创建一个稀疏数组的数组
第一行存储原始数据总行数，总列数，总的非0数据个数,接下来每一行都存储非0数所在行，所在列，和具体值 - 遍历二维数组，将有效的值，存放稀疏数组中
代码实现：
稀疏数组还原
