您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
# Java中动态数组的原理是什么
## 引言
在Java编程中，数组是最基础的数据结构之一。但传统数组存在一个显著缺陷：**长度固定**，无法在运行时动态扩展或收缩。为解决这一问题，Java提供了基于动态数组实现的`ArrayList`类。本文将深入剖析动态数组的核心原理，包括其扩容机制、性能特点及与普通数组的对比。
---
## 一、静态数组的局限性
### 1.1 传统数组的特点
```java
int[] staticArray = new int[10]; // 固定长度10
动态数组通过“数组+自动扩容”的组合实现： 1. 内部维护一个普通数组（elementData） 2. 记录当前元素数量（size） 3. 当容量不足时自动创建新数组并迁移数据
// ArrayList部分源码
transient Object[] elementData;
private int size;
当执行add()操作且size == elementData.length时触发扩容
private Object[] grow(int minCapacity) {
int oldCapacity = elementData.length;
// 计算新容量（约1.5倍增长）
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
return Arrays.copyOf(elementData, newCapacity);
}
关键步骤：
1. 计算新容量 = 旧容量 × 1.5
2. 创建新数组
3. 使用System.arraycopy()迁移数据
| 操作 | 时间复杂度 | 说明 |
|---|---|---|
| get(index) | O(1) | 直接数组下标访问 |
| add(E) | 均摊O(1) | 可能触发扩容 |
| add(index,E) | O(n) | 需要移动后续元素 |
| remove(index) | O(n) | 需要移动后续元素 |
均摊时间复杂度示例： 假设初始容量为1，连续插入n个元素： - 扩容次数：log₁.₅ⁿ - 总复制次数：1 + 2 + 4 + … + n ≈ 2n - 单次操作均摊成本：O(1)
ArrayList对象头
|- modCount (4B)
|- size (4B)
|- elementData引用 (4B/8B)
↓
[Object数组头][元素0][元素1]...
通过trimToSize()方法释放多余空间：
public void trimToSize() {
if (size < elementData.length) {
elementData = Arrays.copyOf(elementData, size);
}
}
// 避免多次扩容
List<Integer> list = new ArrayList<>(1000);
// 多线程环境下可能抛出ArrayIndexOutOfBoundsException
list.add(item);
List<String> syncList = Collections.synchronizedList(new ArrayList<>());
| 特性 | ArrayList | LinkedList |
|---|---|---|
| 底层结构 | 动态数组 | 双向链表 |
| 随机访问 | O(1) | O(n) |
| 头部插入 | O(n) | O(1) |
| 内存占用 | 更紧凑 | 每个元素额外开销 |
| 缓存友好性 | 好（空间局部性） | 差 |
选择建议： - 频繁随机访问 → ArrayList - 频繁头尾插入删除 → LinkedList
List<User> users = new ArrayList<>();
try(ResultSet rs = stmt.executeQuery()) {
while(rs.next()) {
users.add(new User(rs.getString("name")));
}
}
// 动态接收不定数量输入
List<String> inputs = new ArrayList<>();
while(scanner.hasNext()) {
inputs.add(scanner.next());
}
// 遍历时修改会抛出ConcurrentModificationException
for(String s : list) {
list.remove(s);
}
ArrayList<Integer>效率低于int[]
addAll()
List<String> unmodifiable = Collections.unmodifiableList(list);
List<String> list = List.of("a", "b", "c");
动态数组通过巧妙的自动扩容机制，在保持数组高效随机访问特性的同时，解决了固定长度的痛点。理解其底层实现原理，有助于我们： - 做出合理的数据结构选择 - 编写更高效的Java代码 - 在内存与性能之间找到平衡点
正如计算机科学家Niklaus Wirth所言：”程序=算法+数据结构”，掌握动态数组这样的基础数据结构，是构建高效程序的基石。 “`
注：本文实际约2650字（中文字符统计标准）。如需调整具体细节或补充某些方面的深度分析，可以进一步修改完善。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。