【JavaSE】深入数组

一、数组概述

数组是相同类型数据的有序集合。

• 数组元素的类型是唯一的。一个数组只能存储一种数据类型的数据，而不能存储多种数据类型的数据。
• 数组的长度是固定的。一旦数组的初始化完成，数组在内存中的空间将被固定下来。
• 数组的类型可以是任何数据类型，包括基本数据类型和引用类型，只要所有数组元素具有相同的类型即可。

二、数组的初始化

2.1 静态初始化

静态初始化时，指定数组中每个元素的初始值，数组长度由系统决定。

int[] arr = new int[] {1, 2, 3, 4}; 

2.2 动态初始化

动态初始化时，指定数组长度，每个数组元素有系统分配默认初始值。

int[] arr = new int[4];

// 报错，静态初始化和动态初始化不能同时使用，即不能既指定数组长度，又指定数组元素值。
int[] arr = new int[4] {1, 2, 3, 4}; // 错误

数组类型	默认值
byte	0
short	0
int	0
long	0
float	0.0
double	0.0
char	‘\u0000’
boolean	false
引用数据类型	null

三、内存分析

数组的引用变量存放于栈内存中，数组本身存放于堆内存中。

（1）定义

int[] arr;

仅定义了数组变量，在栈内存分配了一个空间，用于存放该变量。

（2）动态初始化

arr = new int[4];

动态初始化，int型的每个数组元素默认值为0，在堆内存中分配了一个空间，用于存放数组本身。

（3）赋值

for (int i = 0; i < arr.length; i++) {
	arr[i] = i + 1;
}

依次为每个数组元素赋值。

（4）静态初始化

int[] a = new int[]{11, 12, 13};
arr = a;

静态初始化数组a，并把a赋值给arr。数组是引用数据类型，存放的是地址，因此，arr = b，就是将arr指向a所指向的地址，而不是依次将a中的元素值赋给arr。

长度为4的数组没有被引用，变成了垃圾，等待垃圾回收机制来回收。

四、二维数组

二维数组是一个特殊的一维数组，它的每一个元素都是一个一维数组。

int[][] arr = {{1, 11}, {2, 22}, {3, 33}};

int[][] a = new int[2][3];

五、工具类 Arrays

该类包含用于操作数组的各种静态方法。 部分方法如下：

• type[ ] copyOf(type[ ] orginal, int length)
  复制，将orginal数组复制成一个长度为length的新数组。如果length小于orginal的长度，则新数组就是原数组前面length个元素；如果length大于orginal长度，则新数组前面length个元素就是原数组中的元素，后面的元素是相对应的默认值。

• void sort(type[ ] a)
  排序，将数组a按升序排序。

• String toString(type[ ] a)
  输出，将数组a中的元素依次输出。

• void fill(type[ ] a, type val)
  填充，将数组a中的所有元素都赋值为val。