1、数组的特点
-
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
2、Arrays 类
2.1 数组的工具类java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用" 而不是 "不能")
2.2 具有以下常用功能:
-
-
- 给数组赋值:通过 fill 方法。
- 对数组排序:通过 sort 方法,按升序。
- 比较数组:通过 eguals 方法比较数组中元素值是否相等。
- 查找数组元素:通过 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;
依次类推。