一、数组的介绍
数组是 Java 编程中最重要的数据结构之一,也是最基本的数据结构,
Java 中的常用集合 ArrayList、HashMap 等内部的实现都使用到了数组结构。
数组是只能用来存储一种类型的集合,可以通过下标访问数值中的所有元素。
定义 :
- 数组是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。
二、数组的声明与创建
数组的声明方式有以下两种,如整数型数组 :
- 方式一:int[] arr;
- 方式二:int arr[];
dataType[] arrayRefVar;//首选的方法
或
dataType arrayRefVar[];//效果相同,但不是首选方法
Java语言使用new操作符来创建数组,语法如下:
dataType[ ] arrayRefVar = new dataType[ arraySize];
数组的基本特点:
1、其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。
2、其元素必须是相同类型,不允许出现混合类型。
3、数组中的元素可以是任何数据类型,包括基本类型和引用类型。
4、数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
三、数组的初始化
数组可使用 new int[n] 进行初始化,每个元素初始化为 0,声明了 n 个元素。也可以直接赋值,例如 new int[]{ 1,2,3…… },具体用法可参照下面代码:
// 初始化方式一
int[] arr = new int[5]; //arr[0]、arr[1]、··· 在赋值之前,都是默认值
// 初始化方式二
int[] arr2 = new int[]{1, 2, 3, 4, 5};
// 初始化方式二的延伸版,可省略 new int[] 直接赋值
int[] arr3 = {1, 2, 3, 4, 5};
四、数组的遍历
数组遍历的常见方式有三种:传统的 for 循环、for each 遍历、还有 JDK 8 中新增的 Limbda 表达式。
方式一:传统 for 循环
Integer[] arr = {2, 3, 6, 7, 9};
// 方式一:传统 for
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
方式二:for each
Integer[] arr = {2, 3, 6, 7, 9};
// 方式二:for each
for (int i : arr) {
System.out.println(i);
}
方式三:JDK 8 中的 Limbda 表达式
Integer[] arr = {2, 3, 6, 7, 9};
// 方式三:jdk 8 Limbda
Arrays.asList(arr).forEach(x -> System.out.println(x));
五、数组的拷贝
数组拷贝使用的是 Arrays.copyof() 方法,具体实现请参考下面代码:
int[] arr = {3, 4, 9};
int[] arr2 = Arrays.copyOf(arr, arr.length);
System.out.println(Arrays.toString(arr2)); // [3, 4, 9]
注意:Arrays.copyOf(array,newLength) 第二个参数 newLength 表示声明此数组的长度,可以比拷贝的数组的长度长,多出来的元素会初始化为 0 值。
六、数组的填充与合并
1、数组填充
即为每个元素统一赋值,使用 Arrays.fill() 进行数组填充,具体实现请参考下面代码:
int[] arr = new int[10];
Arrays.fill(arr, 6);
System.out.println(Arrays.toString(arr));
注意:使用 Arrays.fill() 会覆盖原有的值,即使数组之前有赋值操作,也会被覆盖。
2、数组合并
使用 org.apache.commons.lang3.ArrayUtils.addAll() 方法,具体实现请参考下面代码:
int[] arr = {2, 8, 13, 11, 6, 7};
int[] arr2 = {66, 88};
// 合并数组
int[] arr3 = org.apache.commons.lang3.ArrayUtils.addAll(arr, arr2);
System.out.println(Arrays.toString(arr3));
七、数组的排序
1、数组顺序排序
使用 Arrays.sort() 方法,具体实现请参考下面代码:
int[] arr = {2, 8, 13, 11, 6, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
2、数组逆序排序
使用 org.apache.commons.lang3.ArrayUtils.reverse(arr) 方法,具体实现请参考下面代码:
int[] arr = {2, 8, 13, 11, 6, 7};
// 数组正序(排序)
Arrays.sort(arr);
// 数组逆序
org.apache.commons.lang3.ArrayUtils.reverse(arr);
System.out.println(Arrays.toString(arr));
注意:org.apache.commons.lang3.ArrayUtils.reverse() 是数组逆序,并不是数组倒序,
也就是说 ArrayUtils.reverse() 只会把数组原顺序颠倒输出(按索引倒过来),并不会自然排序后再倒序输出。
八、多维数组
之前使用的数组可以称之为一维数组,而多维数组可以理解为数组的数组,可以用二维数组来举例,二维数组也是一种特殊的多维数组。
比如我们声明一个二维数组:int[][] arr = new int[2][4];
这就相当于我们创建了一个两行四列的表。
九、Arrays类
1、介绍
数组的工具类java.util.Arrays
由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
2、使用
Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")。
3、常用功能
具有以下常用功能:
1、给数组赋值:通过fill方法。
2、对数组排序:通过sort方法,按升序。
3、比较数组:通过equals方法比较数组中元素值是否相等。
4、查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。
十、数组类型转换
1、字符串转数组
使用 split 分隔字符串就形成了数组,请参考以下代码:
String str = "laowang,stone,wanglei";
String[] arr = str.split(","); // 字符串转数组
System.out.println(arr[0]);
2、数组转字符串
使用 Arrays.toString() 方法,请参考以下代码:
String[] arr = {"laowang", "stone", "wanglei"};
String str = Arrays.toString(arr);
System.out.println(str);
3、数组转集合
使用 Arrays.asList() 方法,请参考以下代码:
String[] strArr = {"cat", "dog"};
List list = Arrays.asList(strArr);
System.out.println(list);
4、集合转数组
使用 List.toArrray() 方法,请参考以下代码:
List<String> list = new ArrayList<String>();
list.add("cat");
list.add("dog");
// 集合转换为数组
String[] arr = list.toArray(new String[list.size()]);
System.out.println(Arrays.toString(arr));
十一、稀疏数组
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值。
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。