Java数组

1、数组的特点

1. 1. 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。其元素必须是相同类型,不允许出现混合类型。
   2. 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
   3. 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

2、Arrays 类

2.1 数组的工具类java.util.Arrays

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

Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用" 而不是 "不能")

2.2 具有以下常用功能:

1. 1. 1. 给数组赋值:通过 fill 方法。
      2. 对数组排序:通过 sort 方法,按升序。
      3. 比较数组:通过 eguals 方法比较数组中元素值是否相等。
      4. 查找数组元素:通过 binarySearch 方法能对排序好的数组进行二分查找法操作。

3、稀疏数组

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

3.2稀疏数组的处理方式是:

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

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

3.3如下图:左边是原始数组，右边是稀疏数组。

[0]表示该数组有6行，7列，一共8个有效值；

[1]表示第0行，第3列有效元素值为22；

[2]表示第0行，第6列有效元素值为15；

依次类推。