Java 数组

数组的概述

1、数组的理解：数组(Array)，是多个相同类型数据一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

2、数组相关的概念：

1. 数组名
2. 元素
3. 角标、下标、索引
4. 数组的长度：元素的个数

3、数组的特点：

1. 数组是顺序排列的。
2. 数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型。
3. 创建数组对象会在内存中开辟一整块连续的空间。
4. 数组的长度一旦确定，就不能修改。

4、数组的分类：

1. 参照维数：一维数组、二维数组……
2. 参照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组。

一维数组

1、声明和初始化

int[ ] ids ;// 声明

//1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行

ids = new int[ ]{1001,1002,1003,1004};

//1.2 动态初始化:数组的初始化和数组元素的赋值操作分开进行

String[ ] names = new String [3];

names[0] = "张三" ;

names[1] = "李四" ;

names[2] = "王五" ;

//1.3 类型推断

int[ ] <u>arr4</u> = {1,2,3,4,5} ;

2、数组的属性

System.out.println(names.length) ; // 3

System.out.println(ids.length) ; // 4

3、一维数组的遍历

for(int i = 0;i < names.length;i++){
	System.out.println(names[i]);
}

4、一维数组元素的默认初始化值

1. 数组元素是整型：0
2. 数组元素是浮点型：0.0
3. 数组元素是char型：0或'\u0000'，而非'0'
4. 数组元素是boolean型：false
5. 数组元素是引用数据类型：null

5、一维数组内存解析

二维数组

1、声明和初始化

1. 静态初始化

int [ ][ ] arr1 = new int[ ][ ] {{1,2,3},{4,5},{6,7,8}} ;

2. 动态初始化1

String[ ][ ] arr2 = new String[3] [2] ;

3. 动态初始化2

String[ ][ ] arr3 = new String[3] [] ;

4. 类型推断

int[ ] arr4[ ] = new int[ ][ ]{{1,2,3},{4,5,9,10},{6,7,8}} ;

int[ ] <u>arr5</u>[ ] = {{1,2,3},{4,5},{6,7,8}};

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]);

System.out.println(arr3[0]);//

3、二维数组的属性

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();
	}

5、二维数组元素的默认初始化值

规定：二维数组分为外层数组的元素，内层数组的元素
int[][] arr = new int[4][3];
外层元素：arr[0],arr[1]等
内层元素：arr[0][0],arr[1][2]等

数组元素的默认初始化值

1. 针对于初始化方式一：比如：<u>int</u> [] [] <u>arr</u> = new <u>int</u>[4] [3];

   外层元素的初始化值为：地址值

   内层元素的初始化值为：与一维数组初始化情况相同

2. 针对于初始化方式二：比如：<u>int</u> [] [] <u>arr</u> = new <u>int</u> [4] [];

   外层元素的初始化值为：null

   内层元素的初始化值为：不能调用，否则报错

6、二维数组内存解析

7、数组的常见算法

1. 冒泡排序

public void sort(int[] arr) {
		//冒泡排序
		for(int i = 0;i < arr.length - 1;i++){
			for(int j = 0;j < arr.length - 1 - i;j++){
				if(arr[j] > arr[j + 1]){
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
}

8、数组常见异常

1. 数组角标越界异常：ArrayIndexOutOfBoundsException
2. 空指针异常：NullPointerException