六、数组【数组概述、数组声明和创建、数组的使用、多维数组、Arrays类、稀疏数组】

1. 数组是相同类型数据的有序集合
2. 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
3. 其中，每一个数据称作一个数组元素，每一个数组元素可以通过一个下标来访问它们

1. 声明数组array，此时在栈中开辟一块空间存放
2. 通过new初始化一个大小为10的数组，此时在堆中开辟一块空间，这个空间中可以存放十个元素
3. 接下来给每个元素进行赋值

静态初始化、动态初始化、默认初始化

数组的合法边界是 [0,length-1]

1. 普通的for循环
2. foe-Each增强for循环
3. 数组作为方法的入参
4. 数组作为返回值
   

语法： int[][] arr = new int[][];

Arrays.toString()
Arrays.fill()
Arrays.sort()

冒泡排序见以下图片

当一个数组中大部分元素为0，或者同一值的数组时，可以用稀疏数组来保存该数组。
稀疏数组的处理方式是：

1. 记录数组一共有几行几列，有多少不同的值
2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小数组的规模
   
   新建一个11*11的数组
   
   转为稀疏数组
   
   将稀疏数组还原为原数组