Java基础复习之数组

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文档，没错滴