java 数组在内存中以连续块存储元素（原始类型存值，引用类型存引用），而 arraylist 本质是基于动态扩容的 object[] 背数组，其引用本身仍连续存储，但所指向的对象在堆中通常非连续。
java 数组在内存中以连续块存储元素（原始类型存值，引用类型存引用），而 arraylist 本质是基于动态扩容的 object[] 背数组，其引用本身仍连续存储，但所指向的对象在堆中通常非连续。
在 Java 中，理解 Array 与 ArrayList<e></e> 的内存分配机制，是掌握性能特征与底层原理的关键。二者表面相似，但内存布局存在本质区别——这种区别不在于“是否连续”，而在于连续性的层级与对象生命周期管理方式。
✅ 核心事实：两者都使用连续内存存储“引用”或“值”
-
原始类型数组（如
int[]）：
元素值直接存储在堆上的连续内存块中。例如int[5]分配 20 字节（5 × 4 字节），地址连续、无间隙。int[] arr = {1, 2, 3, 4, 5}; // 值 1~5 在内存中紧邻存放 -
引用类型数组（如
Integer[]）：
数组本身是一块连续内存，存储的是Integer对象的引用（即指针）；而这些Integer实例本身在堆中独立分配，彼此地址通常不连续。Integer[] objArr = {new Integer(1), new Integer(2), new Integer(3)}; // objArr[0..2] 的引用连续存放；但 new Integer(1)、new Integer(2) 等对象位置随机 -
ArrayList
：
内部持有一个Object[] elementData作为固定大小的 backing array（注意：不是“动态数组”本身，而是用普通数组模拟动态行为）。
✅ 该elementData数组的引用存储是严格连续的（同Object[]一样）；
❌ 但它所引用的Integer对象，和Integer[]一样，仍分散在堆中，不保证连续。ArrayList<integer> list = new ArrayList(5); list.add(1); list.add(2); list.add(3); // list.elementData = [1, 2, 3, null, null] → 引用连续 // 但 Integer.valueOf(1)、Integer.valueOf(2) 等对象物理地址彼此无关</integer>
⚠️ 常见误解澄清
| 说法 | 正误 | 说明 |
|---|---|---|
| “ArrayList 元素不连续，所以访问慢” | ❌ 错误 |
get(i) 仍是 O(1)：通过 elementData[i] 直接寻址，与数组索引计算逻辑完全一致 |
| “ArrayList 是‘动态数组’，因此内存不连续” | ❌ 误导 | 它只是封装了扩容逻辑：当容量不足时，新建更大数组 + System.arraycopy() 复制旧数据 → 每次扩容后，新 backing array 仍是连续块
|
| “数组连续，ArrayList 不连续” | ❌ 过度简化 | 准确说法是：二者都用连续数组存引用/值；差异在于数组不可变长，ArrayList 通过替换 backing array 实现逻辑扩容 |
? 扩容机制：连续性如何被维护？
ArrayList 的扩容发生在 add() 时容量不足时（默认初始容量 10，扩容为 oldCapacity * 1.5）：
// 简化版扩容逻辑（源自 JDK 源码）
if (size == elementData.length) {
int newCapacity = oldCapacity + (oldCapacity >> 1); // 1.5x
elementData = Arrays.copyOf(elementData, newCapacity); // 创建新连续数组并复制
}
Arrays.copyOf() 底层调用 System.arraycopy()，将原数组内容高效拷贝到一块新的连续内存区域。因此，任何时刻的 elementData 都是连续的 —— 连续性从未丢失，只是 backing array 对象被替换。
? 总结与实践建议
- ✅ 性能层面：
ArrayList.get(i)和array[i]时间复杂度均为 O(1)，因都依赖连续内存的地址偏移计算； - ✅ 内存局部性：
int[]具有最佳缓存友好性（值连续）；ArrayList<integer></integer>次之（引用连续，但需二次跳转查对象）； - ⚠️ 避免误区：不要因“动态”二字误判其内存不连续；真正的非连续结构是
LinkedList（节点散落在堆中，靠引用链接）； - ? 优化提示：若已知元素数量，初始化
ArrayList时指定容量（如new ArrayList(n)），可避免多次扩容复制，提升性能与内存连续性稳定性。
理解这一机制，不仅有助于面试应答，更能指导你在高吞吐场景中合理选型：追求极致缓存效率用数组，需要灵活增删且兼顾随机访问时，ArrayList 是兼顾实现简洁性与性能的最优解。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
