ArrayList性能优化需避开四大陷阱：一是未设初始容量导致频繁扩容拷贝；二是头/中插删引发O(n)平移；三是遍历时直接修改触发fail-fast；四是多线程下非安全操作引发数据异常。

ArrayList用得顺手，不代表没坑。很多性能问题不是代码写错，而是没意识到底层机制带来的隐性开销。避开这几个高频陷阱，百万级数据操作也能稳在毫秒内。

初始容量不设，扩容反复拷贝

无参构造 new ArrayList() 看似省事，实则埋雷：首次 add 触发扩容到 10，之后每次超容都按 1.5 倍增长，百万数据要复制 30 多次，每次都是 O(n) 操作。

• 已知规模：直接用 new ArrayList(expectedSize)，比如预估 50 万条，就传 500000
• 不确定但有上限：设一个合理高估值（如 20 万），比默认 10 强十倍
• 已有 List 需扩容：调用 list.ensureCapacity(minCapacity) 提前预留，不依赖 add 自动触发

在头部或中间频繁增删

ArrayList 底层是数组，add(0, e) 或 remove(0) 会让后面所有元素整体平移，10 万条数据删第一个，就要搬 99999 个引用。

Java注释规范Skills

当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。

下载

• 需要频繁头插/头删：换 ArrayDeque（双端队列，O(1) 头尾操作）
• 必须用 List 且需随机访问：把“插入”转为“尾部追加 + 最后排序”，或批量收集再一次性构建
• 删除多个元素：别用 for 循环 remove(i)，改用 removeIf(predicate) 或迭代器 it.remove()

遍历时修改结构引发 fail-fast

一边用 for-each 或普通 for 遍历，一边调用 list.remove()，会触发 ConcurrentModificationException——这不是并发问题，而是迭代器的保护机制。

立即学习“Java免费学习笔记（深入）”；

• 安全删除：用 Iterator 的 remove() 方法
• 条件删除：直接上 list.removeIf(x -> x.matches(...))
• 需要边遍历边添加：先收集待加元素，遍历完再 addAll()，避免结构变更

忽略线程安全场景

ArrayList 本身非线程安全。多线程同时 add、get 可能导致数据丢失、数组越界甚至 silent corruption（静默错误）。

• 读多写少：用 CopyOnWriteArrayList
• 写操作较重：外部加 synchronized 或用 ReentrantLock
• 纯并发读写需求高：考虑 ConcurrentLinkedQueue 或分段设计