JAVA数组06-09

多维数组

多维数组可以看成是数组的数组

二维数组

int a[][] = new int[2][5];

该数组可以看成一个两行五列的数组

int[][] array = {{1,2},{2,3},{3,4},{4,5}};
System.out.println(array[0]);
System.out.println(array[3][1]);
System.out.println(array.length);
System.out.println(array[0].length);

Arrays类

数组的工具类java.utiI.Arrays

由于数组对象本身并没有什么方法可以供我们调用， 但API中提供了一个工具类Arrays 供我们使用， 从而可以对数据对象进行一些基本的操作。

查看JDK 帮助文档

Arrays 类中的方法都是static（ 修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用使用对象来调用（ 注意： 是“ 不用" 而不是． 不能“ ）

具有以下常用功能：

给数组赋值： 通过fill方法。

对数组排序： 通过sort 方法， 按升序。

比较数组： 通过equals 方法比较数组中元素值是否相等。

找数组元素： 通过binarySearch 方法能对排序好的数组进行二分鱼找法操作。

冒泡排序

冒泡排序是最出名的排序算法之一，总共有八大排序

两层循环，外层冒泡轮数，里层依次比较。

时间复杂度为O(n2)

稀疏数组

当一个数组中大部分元素为0，或者为同一值得数组时，可以使用稀疏数组来保存该数组。

稀疏数组得处理方式是：

记录数组一共有几行几列，有多少个不同值

把具有不同值得元素和行列及值记录在一个小规模得数组中，从而缩小程序的规模

如下图，左边为原始数组，右边为稀疏数组