今天对数组部分进行了复习,总的来说,这部分重在理解数组的内存解析
一、数组的概述
-
定义:数组(Array),是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理
-
常见概念:数组名、下标(索引)、元素、数组长度
-
数组本身是引用数据类型,而数组中的元素可以是任何数据类型,包括基本数据类型和引用数据类型
开发经验:平时我们自定义的类也是引用数据类型,因此,也可以对我们自定义的类构建数组
eg:先定义Student类
Student[] stus = new Student[];//声明一个Student类型的数组stus
-
创建数组对象会在堆空间中开辟一整块连续的空间,而数组名存放在栈空间,数组名中存储的是这块连续空间的首地址
-
数组的分类:
- 按照维度分为:一维数组、二维数组、三维数组、…
- 按照元素的数据类型分为:基本数据类型元素的数组、引用数据类型元素的数组(即对象数组)
二 、一维数组
2.1 数组的声明和初始化
- 声明时不可以指定数组长度 eg:
int a[5]; //非法
- 动态初始化:数组声明且为数组元素分配空间与赋值的操作分开进行
- 静态初始化:在定义数组的同时就为数组元素分配空间并赋值
int[] arr; //声明
int[] arr1 = new int[]{3,8,9,4}; //静态初始化
int[] arr2 = new int[3]; //动态初始化
arr2[0] = 0;
arr2[1] = 1;
arr2[2] = 2;
2.2 数组的长度
-
每个数组都有一个属性length指明它的长度(即元素个数)
eg:a.length = 5 指明数组a的长度为5,即数组a有5个元素
-
数组长度一旦确定,就不能修改,不能在后面补元素
2.3 数组元素的引用
数组的引用即调用数组指定位置的元素
-
方式:数组名[数组元素下标]
长度为n的数组元素下标取值范围:0~n-1
2.4 遍历数组
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}
2.5 数组元素的默认初始化值
数组一经new为之分配空间后,在显式赋值之前,数组的每个元素都会被隐式初始化,即有默认初始值
-
当数组元素为基本数据类型,默认初始化值如下:
整型(byte、short、int、long) 0 浮点型(float、double) 0.0 字符型char ASCII码0 布尔boolean false -
当数组元素为引用数据类型,默认初始化值为null
注:null为空值,与0不同
2.6 数组的内存解析
-
int[] s;
表明在栈空间开辟一个空间存放变量s -
s = new int[10];
表明在堆空间开辟一段长度为10的空间,存放数组的每个对象,此时s指向这段连续空间的首地址值 -
如下是一个内存空间解析图
三、二维数组
对二维数组的理解:可以看成是一维数组array1又作为另一个一维数组array2的元素而存在,从数组的底层运行机制来看,其实并不存在多维数组,针对二维数组,需要掌握的知识和一维数组一样,还是以上的六个方面,下面结合实际代码对相应知识点进行总结
3.1 声明和初始化
-
静态初始化
int[][] arr1 = new int[][]{{3,8,2},{2,7},{9,0,1,6}};
表明二维数组arr1中有3个一维数组,分别为arr[0] = {3,8,2}、arr[1] = {2,7}、arr[2] = {9,0,1,6}
其中,
arr1[0][2] = 2
表明第一个数组索引为2的位置的元素是2 -
动态初始化:
方式一:
String[][] arr2 = new String[3][2];
表明二维数组arr2有3个一维数组,每个一维数组有2个元素,可以采用如下方式对数组每个元素赋值
arr2[0][0] = "中国"
方式二:
int[][] arr3 = new int[3][];
表明二维数组arr中有3个一维数组,每一个一维数组都是默认初始化值null
可以采用如下方式对这三个一维数组分别进行初始化
arr3[0] = new int[3]; arr3[1] = new int[1]; arr3[2] = new int[2];
-
注意
一维数组:
int[] x
或者int x[]
二维数组:
int[][] y
或者int[] y[]
或者int y[][]
特殊写法:
int[] x,y[]
x是一维数组,y是二维数组
3.2 数组的长度
3.3 数组元素的引用
3.4 遍历二维数组
下面采用一段代码对这三部分知识进行总结
int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}};//静态初始化
String[][] arr2 = new String[3][2]; //动态初始化1
String[][] arr3 = new String[3][]; //动态初始化2
//数组元素引用
System.out.println(arr1[0][1]); //2
System.out.println(arr2[1][1]); //null
arr3[1] = new String[4];
System.out.println(arr3[1][0]); //null
//获取数组的长度
System.out.println(arr4.length); //3
System.out.println(arr4[0].length);//3
System.out.println(arr4[1].length);//4
//4.遍历二维数组
for(int i = 0;i < arr4.length;i++){
for(int j = 0;j < arr4[i].length;j++){
System.out.print(arr4[i][j] + " ");
}
System.out.println();
}
3.5 数组元素的默认初始化值
二维数组分为外层数组的元素,内层数组的元素
int[][] arr = new int[4][3];
// 外层元素:arr[0],arr[1]等
// 内层元素:arr[0][0],arr[1][2]等
-
针对动态初始化方式一:
int[][] arr = new int[4][3];
外层元素的初始化值:地址值
内层元素的初始化值:根据数组类型,与一维的初始化值相同
-
针对动态初始化方式二:
int[][] arr = new int[4][];
外层元素的初始化值:null
内层元素的初始化值:报错,NullPointerException
int[][] arr = new int[4][3];
System.out.println(arr); //[[I@6d06d69c 二维数组地址值
System.out.println(arr[0]); //[I@15db9742 一维数组地址值
System.out.println(arr[0][0]);//0
float[][] arr1 = new float[4][3];
System.out.println(arr1[0]); //地址值
System.out.println(arr1[0][0]);//0.0
String[][] arr2 = new String[4][2];
System.out.println(arr2[1]); //地址值
System.out.println(arr2[1][1]);//null
double[][] arr3 = new double[4][];
System.out.println(arr3[1]); //null
System.out.println(arr3[1][0]);//报错,NullPointerException
3.6 二维数组内存解析
针对这部分,要多画内存解析图、多想!重在理解!理解了内存解析前面的问题都会很easy
开发经验:引用类型的变量,要么是null(空值),要么是地址值
四、Arrays工具类
- java.util.Arrays类即为操作数组的工具类,包含了用来操作数组(比如排序和搜索)的各种方法。
- 对数组操作时,优先考虑在arrays类中是否有现成方法可以调用,具体方法可以在源码中查看,下面列举几个常用的处理数组的方法
1 | boolean equals(int[] a,int[] b) | 判断两个数组是否相等 |
---|---|---|
2 | String toString(int[] a) | 输出数组信息 |
3 | void fill(int[] a,int val) | 将指定值填充到数组之中 |
4 | void sort(int[] a) | 对数组进行排序 |
5 | int binarySearch(int[] a,int key) | 对排序后的数组进行二分法检索指定的值 |
五、数组使用中的常见异常
-
数组索引越界异常(ArrayIndexOutOfBoundsException)
访问到了数组中不存在的脚标时发生
-
空指针异常(NullPointerException)
数组引用没有指向实体,却操作实体中的元素