ArrayList尾部追加效率最高,应预估容量避免扩容;批量添加用addAll()并配合ensureCapacity();禁用中间/头部插入,频繁随机增删需换数据结构。

直接在末尾添加元素(add(E e))效率最高,前提是提前预估容量、避免频繁扩容。
优先使用带初始容量的构造方法
ArrayList 底层是数组,扩容会触发 Arrays.copyOf(),产生新数组并复制全部元素,开销随 size 增大而上升。若已知大致元素数量,应显式指定初始容量:
-
new ArrayList(100)—— 避免前 100 次添加都无需扩容 - 若预估不准,宁可略高估(如 +20%),也比反复扩容划算
- 完全未知时,用默认构造(初始容量 10)也可接受,但批量添加前建议
ensureCapacity()
批量添加优先用 addAll() 而非循环 add()
单个 add() 可能触发多次扩容判断;addAll() 会先统一计算所需总容量,只扩容一次(如果需要),再批量复制:
-
list.addAll(anotherList)比anotherList.forEach(list::add)更高效 - 尤其当
anotherList.size()较大时,性能差异明显 - 注意:addAll() 仍依赖当前 list 的容量,所以最好先 ensureCapacity
避免在中间或开头插入(add(int index, E e))
该操作需将 index 后所有元素整体右移,时间复杂度为 O(n),且可能连带扩容:
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
立即学习“Java免费学习笔记(深入)”;
- 除非业务强要求顺序插入,否则尽量追加后统一排序或用其他结构(如 LinkedList 仅适用于极少数插入场景)
- 若必须插在头部,考虑是否可用
ArrayDeque或反转逻辑(如用add(0, e)前先reverse(),最后再反回来) - 频繁随机插入/删除 → 检查是否误用了 ArrayList,改用 TreeSet、LinkedHashSet 或自定义跳表等更合适
必要时手动触发扩容保障
对确定要添加大量元素的 ArrayList,在开始添加前调用 ensureCapacity(minCapacity),可彻底规避中途扩容:
-
list.ensureCapacity(expectedSize);—— 内部仅比较并扩容一次 - 适合读取文件、解析 JSON 数组等已知长度的场景
- 注意:该方法是 public,但不改变 size,只影响内部数组长度
不复杂但容易忽略——关键就是“预分配”和“尾部追加”。其余操作看似方便,实则代价隐蔽。

















