Java数据结构了解吗？讲一讲数组的原理?

数组（Array）是 Java 中最基本的数据结构之一，底层原理和特点如下： ## 1. 存储原理 * **连续内存空间** 数组在内存中是一段连续分配的存储区域，所有元素的类型相同（编译期已确定）。 * **索引访问（下标）** 访问任意元素时，通过首地址 + 下标偏移直接定位，时间复杂度 **O(1)**。 ``` 元素地址 = 起始地址 + 下标 × 元素大小 ``` ## 2. 特点 * **长度固定** Java 数组在创建时长度固定，不能动态扩展（需要扩容时只能新建数组再拷贝）。 * **类型安全** 元素类型在声明时确定，存储和取出时有编译期检查。 * **高效随机访问** 因为是连续内存，随机访问非常快，但插入/删除开销大（需要移动大量元素）。 ## 3. 内存分配 * 在 Java 中，数组是对象，存放在 **堆内存** 中。 * 数组变量是引用，存放在栈（方法栈帧）中，指向堆中的数组对象。 * 数组对象头信息包括： * **Mark Word**（对象标记） * **Class Pointer**（类型元数据指针） * **数组长度字段** * **数据存储区域** ## 4. 访问流程 1. 通过变量引用找到数组对象在堆中的地址。 2. 读取数组对象头中的数据区基地址。 3. 根据下标计算偏移，访问对应元素。 4. JVM 在访问时会进行 **下标越界检查**（`ArrayIndexOutOfBoundsException`）。 ## 5. 扩容实现（以 `ArrayList` 为例） * `ArrayList` 底层是动态数组（`Object[]`），默认容量 10。 * 扩容时，会创建一个 **1.5 倍大小**的新数组，将旧数组元素复制过去（`System.arraycopy()`）。 ## 6. 优缺点 **优点** * 访问速度快（O(1)） * 内存利用率高（连续内存） * 类型安全 **缺点** * 长度固定 * 插入/删除性能差（O(n)） * 扩容需要复制数据，开销大