Java基础复习之：数组
简介
数组(Array)：多个相同数据类型按照一定顺序排列的集合，并使用一个名字命名，通过编号的方式对这些数据进行统一管理
一维数组
一维数组的声明与初始化
int[] ids; //声明
ids[] = new int[]{1,2,3,4} //初始化
静态初始化
声明和初始化可同时进行
int[] ids = new int[]{1,2,3,4}
动态初始化
数组的初始化和数组元素的赋值操作分开进行
String[] names = new String[5]; // length = 5
names[0] = "旅鸟"；
names[1] = "Birdy";
...
names[4] = "James"; //最大下标为4
- 只能一个个赋值，多维数组也一样
- 数组的下标从0开始，最大为length-1
常见错误方式
int[] arr1 = new int[]; //没有声明数组长度或没有赋值
int[5] arr2 = new int[5]; //声明数组名时[]应该是空的
int[] arr3 = new int[3]{1,2,3}; //四不像，若是静态初始化就不用声明数组长度， 若是动态初始化就不能直接赋值
需要注意
- 静态初始化有长度，无数值；动态初始化有数值，无长度
- 一旦初始化完成数组长度就确定了
- 数组的下标从0开始，最大为length-1
一维数组元素的引用
通过角标方式调用
String[] names = new String[5]; // length = 5
names[0] = "王铭";
names[1] = "王赫";
names[2] = "*";
names[3] = "孙居龙";
names[4] = "王宏志";
数组的属性
数组的长度length
调用方式：数组名.length
System.out.println(names.length); //5
一维数组的遍历
普通方式
int[] arr = new int[]{1,2,3,4,5};
for (int i = 0; i < arr.length; i++){
System.out.print(i);
}
//结果：12345
foreach
在遍历数组时，使用foreach语句更简单。
语法：元素类型 局部变量: 数组名
int[] arr = new int[]{1,2,3,4,5};
for (int i: arr) {
System.out.print(i);
}
//结果：12345
Arrays工具类中toString静态方法遍历
public static String toString(int[] a)，该方法有其他重载方法，用于其他数组类型
利用Arrays工具类中的toString静态方法可以将一维数组转化为字符串形式并输出
int[] arr = new int[]{1,2,3,4,5};
System.out.println(Arrays.toString(arr));
//结果：[1, 2, 3, 4, 5]
Lambda 表达式遍历（JDK 1.8）
Integer[] arr = new Integer[]{1,2,3,4,5}; //需要是包装类型
Arrays.asList(arr).forEach(item -> System.out.println(item));
//结果：123456
数组元素的默认初始化值
- 数组元素是整形：0
- 浮点型：0.0
- char：'\u0000'，表现为空格，实际不是空格
- boolean：false
- 引用数据类型：null
内存解析
局部变量都放在栈中，new出来的空间都在堆中
二维数组
如何理解二维数组
数组属于引用数据类型，数组的元素也可以是引用数据类型
一个一维数组A的元素如果还是一个一维数组类型的，则此数组A称为二维数组。
二维数组的声明与初始化
静态初始化
数据类型 [ ][ ] 数组名 = {{元素1,元素2....},{元素1,元素2....},{元素1,元素2....}.....};
int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}}
//也是正确的写法：
int[] arr4[] = new int[][]{{1,2,3},{4,5,9,10},{6,7,8}};
int arr5[][] = {{1,2,3},{4,5},{6,7,8}}; //类型推断，若声明和初始化分开则不能这样简写
动态初始化
-
数据类型[][] 变量名=new 数据类型[m][n];
m表示这个二维数组有多少个数组
n表示每一个一维数组的元素个数
/*
定义了一个二维数组arr
这个二维数组有3个一维数组，名称是ar[0],arr[1],arr[2]
每个一维数组有2个元素，可以通过arr[m][n]来获取
*/
String[][] arr = new String[3][2];
-
数据类型[][] 变量名=new 数据类型[m][];
m表示这个二维数组有多少个数组
这一次没有直接给出一维数组的元素个数，可以动态的给出
int[][] arr=new int[3][];
arr[0] = new int[2];
arr[1]= new int[3];
arr[2]=new int[1];
如何调用二维数组元素
-
数组名[m][n]：取一维数组中的元素 -
数组名[m][]：取一维数组
int arr1[][] = new int[][]{{1},{2,3},{4,5,6}};
System.out.println(arr1[0]); //[Ljava.lang.Integer;@1540e19d 地址
System.out.println(arr1[1][0]); //2
二维数组的遍历
普通for循环
int arr[][] = new int[][]{{1},{2,3},{4,5,6}};
//for循环遍历二维数组。
for(int i = 0; i < arr.length; i++){
for(int j = 0; j < arr[i].length; j++){
System.out.print(arr[i][j]);
}
System.out.println();
}
/*
结果：
1
23
456
*/
增强for循环
int arr[][] = new int[][]{{1},{2,3},{4,5,6}};
for (int x[]: arr) {
for (int a: x) {
System.out.print(a);
}
System.out.println();
}
/*
结果：
1
23
456
*/
Arrays工具类中toString静态方法遍历
int arr[][] = new int[][]{{1},{2,3},{4,5,6}};
for(int i = 0; i < arr.length; i++){//循环得到一维数组
System.out.println(Arrays.toString(arr[i]));//将一维数组转化为字符串输出
}
/*
[1]
[2, 3]
[4, 5, 6]
*/
Lambda 表达式遍历（JDK 1.8）
Integer arr[][] = new Integer[][]{{1},{2,3},{4,5,6}};
Arrays.asList(arr).forEach(item -> {
for (int i: item) {
System.out.print(i);
}
System.out.println();
});
/*
1
23
456
*/
二维数组元素的默认初始化值
二维数组分为外层数组元素，内层数组里的元素
- 外层元素的初始化值为：地址值
- 内层元素的初始化值为：取决于数据类型，与一维数组相同
//针对于初始化方式一：比如：int[][] arr = new int[4][3];
Integer arr[][] = new Integer[][]{{1},{2,3},{4,5,6}};
//外层元素：arr[0]:地址,arr[1]:地址
//内层元素：arr[0][0]:1,arr[1][1]:3
//针对于初始化方式二:
int[][] arr = new int[4][];
//外层元素的初始化值：null
//内层元素的初始化值：不能调用，否则报错。
二维数组内存解析
数组的优势与局限（待更新）
Arrays工具类
需要操作数组元素时，优先查看工具类中的方法，例如转成List集合类型、排序、二分法查找、判断是否相等，填充啊等常见功能在工具类中都有，不需要自己写，位置在java.util.Arrays
多看API文档，没错滴