数据结构之数组

1. 数组 (Array)

• 数组是用来存储固定大小的同类型元素
• 数组是一种线性表数据结构

1.1 三个特点

• 顺序存储
• 内存地址连续
• 相同数据类型

1.2 声明数组

• 数组一旦声明，数组长度就已经确定

方式一：
dataType[] array;
方式二：
dataType array[];

2. 创建数组

方式一：创建数组 (所有元素初始化为默认值)
int[] array = new int[10];
此时 array 的值为[0,0,0,0,0,0,0,0,0,0]

方式二：创建并赋值
int[] array = {1,2,3};
等价 int[] array = new int[] {1,2,3};

数组是引用类型，并且大小不可变
缺点：
无法动态修改容量
插入要移动数据

数组的元素是通过索引访问的，索引从 0 开始 (索引也称为下标)

3. 数组的名与实

• 数组的实，是一块地址连续的内存
• 数组的名，就是这个块连续内存的第一个内存的地址
• 数组的变量和基本变量一样，本身是个地址

int[] nums = new int[] {1, 2,3}
// 重新赋值
nums = {4, 5} 

分析：
nums 是局部变量，放栈空间；{1, 2, 3} 是通过 new 获取，放堆空间

数组是引用类型，大小不可变，nums 实际上是从一个数组对象，指向另一个数组对象，数组本身没有变，只是创建了一个新的数组对象