Java学习_数组

今天对数组部分进行了复习，总的来说，这部分重在理解数组的内存解析

一、数组的概述

• 定义：数组(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)

  数组引用没有指向实体，却操作实体中的元素