六、数组

1. 概念：

一组连续的存储空间，存储多个相同数据类型的值。

2. 数组的创建：

数据类型[] 数组名 = new 数据类型[长度]; // int [] a = new int[5];

3. 数组的组成概述：

I. 数组中的每个“格子”称为“数组的元素”。
II. 对元素的访问分为：“赋值”、“取值”。
III. 访问元素时，需要通过“下标”（从0开始，依次+1，自动生成）
IV. 访问的语法：数组名[下标]; //存：a[0] = 10; 取：a[0]
V. 下标的范围：0 ~ 数组的长度-1 ，如果不在有效下标内，产生java.util.ArrayIndexOutOfBoundsException：错误下标

语法层面：硬性要求
一套：《Java语言规范》：规定了什么，就能用什么。没有规定的，绝不能用。
一套：《Java虚拟机规范》：规定了怎么用，就支持怎么用，没有规定的，随便用。（支持自我创造）

4. 数组的“扩容”：

I. 创建数组时，必须显示指定长度，并在创建之后不可更改长度。
II. 扩容的思路：
1). 创建长度大于原数组的新数组。
2). 将原数组中的数据依次复制到新数组当中。
III. 数组的复制：
1). 循环将原数组中的所有元素数据逐一赋值给新数组。
2). System.arraycopy(原数组 , 原数组起始位置 , 新数组 , 新数组起始位置 , 复制原数组的长度);
3). 数组类型的变量 = java.util.Arrays.copyOf(原数组 , 新长度); //根据长度创建新数组，并将原数组中的元素赋值到新数组中

int[] newNums = new int[num.length * 2];
//2. 使用System.arraycopy
System.arraycopy(num, 0, newNums, 0, num.length);	
//3. 使用copyOf
int[] nums =Arrays.copyOf(num, num.length * 2);

5. 地址的替换：

I. 基本数据类型的变量存储的是值
II. 引用数据类型的变量存储的是地址
III. nums = newNums; //将新数组的地址，赋值给nums变量，进而在后续操作nums时，则操作长度更大的新数组。

6. 数组类型的参数：

I. 基本数据类型的传递，是“值”的传递，一方改变，不会影响另一方
II. 引用数据类型的传递，是“地址”的传递，一方改变，会影响另一方

7. 可变长参数：

I. 概念：可接收多个同类型实参，个数不限，使用方式与数组相同。
II. 语法：数据类型… 形参名 //必须定义在形参列表的最后，且只能有一个，支持0~N个参数。
int… = int[] String… = String[] char… = char[] double… = double[]
int… arr = int[] arr;
method(xxx , xxx[] , xxx… ); //可变长参数，是对数组的一种便利写法的补充（80%的场景用数组，20%的场景用可变长参数）

8. 排序：

I. 冒泡排序：
1). 相邻的两个值比较大小，互换位置。
2). 记忆：外层 length - 1 ；内层 length -1 - i
补充：嵌套循环约定俗称的变量命名，一重循环 i；二重循环j；三重循环k；

II. 选择排序：
1). 固定值与其他值比较大小，互换位置。
2). 记忆：外层 length - 1 ；同时外层i作为固定值，内层的j = i+1作为其他值的起始

9.二维数组：

I. 概念：一维数组中的一维数组，数组中的元素，还是数组。
II. 语法：arr.length = 3;arr[0].length = 5;
III. 注意：高维数组中的每一个元素，保存了低维数组的地址。访问array[0]等价于在访问0x0000A111（“二维数组的内存分配图”）