Java动态数组实现方法详解

本文深入剖析Java中ArrayList的底层行为与常见陷阱，从默认容量差异、add/set/remove操作的时间复杂度与边界校验，到遍历时修改引发的ConcurrentModificationException及安全替代方案；既揭示toArray()方法中数组类型擦除导致的ClassCastException风险，也强调多线程场景下同步策略的误用与正解；最终指出ArrayList并非万能解——当面临高频中间修改、严格排序需求、海量数据内存敏感或不可变性要求时，盲目使用反而成为性能与正确性的瓶颈，真正考验开发者的是对场景的精准判断而非API的简单调用。

Java 中的 ArrayList 本身就是可变长度的动态数组，不需要“实现”它——你需要的是正确使用它，避开扩容机制带来的隐性开销和并发陷阱。

为什么 new ArrayList() 后容量不等于 size

刚创建的 ArrayList（如 new ArrayList()）内部数组默认是空的（JDK 12+ 用空数组，早期版本用长度为 10 的数组），但 size() 返回 0。只有调用 add() 才真正写入元素并更新 size；而底层数组扩容发生在 add() 触发容量不足时。

• 首次 add() 可能触发扩容：JDK 17 中，空 ArrayList 第一次 add() 会分配长度为 10 的数组
• 扩容不是每次 +1，而是按 1.5 倍增长（如从 10 → 15 → 22 → 33…），避免频繁复制
• 如果已知大概元素数量，用 new ArrayList(initialCapacity) 预设容量，减少扩容次数

add()、set() 和 remove() 的行为差异

add(E) 在末尾追加，安全且高效；set(int, E) 是替换指定索引处已有元素，**要求索引必须 size()**；remove(int) 删除指定索引元素，之后所有后续元素前移——这导致 O(n) 时间复杂度。

• 对中间位置高频修改？考虑 LinkedList 或改用索引无关结构（如 Map）
• set(0, x) 合法，但 set(5, x) 在 size() 为 3 时抛 IndexOutOfBoundsException
• remove() 重载了对象值删除（remove(Object)），注意它调用 equals()，可能误删

遍历时修改列表的典型崩溃场景

直接在 for-each 或普通 for (int i = 0; i 循环中调用 remove() 或 add()，几乎必然触发 ConcurrentModificationException（即使单线程）。

• 安全做法：用 Iterator.remove() —— Iterator 允许在遍历中删除当前元素
• 需要边遍历边添加？先收集待添加元素，循环结束后统一 addAll()
• 多线程读写？ArrayList 不是线程安全的，别加 synchronized 了事，改用 Collections.synchronizedList() 或 CopyOnWriteArrayList（注意后者适用于读多写少）

toArray() 的坑：为什么 new String[0] 比 new String[size()] 更好

list.toArray(new String[0]) 是推荐写法；传入一个长度为 0 的数组，让 ArrayList 内部新建合适大小的数组返回。而 list.toArray(new String[list.size()]) 看似省事，实则可能因类型擦除导致运行时返回 Object[]（尤其泛型类型非 String 时）。

• JDK 11+ 中，toArray(IntFunction) 更直观：list.toArray(String[]::new)
• 不要用 list.toArray()（无参）直接强转——它永远返回 Object[]，强转会报 ClassCastException
• 数组是协变的，但泛型不是；这个细节在跨模块传递数据时容易暴露

真正难的不是怎么“用”，而是判断什么时候不该用 ArrayList：插入删除频繁、需排序保证、元素量级达百万且内存敏感、或明确要求不可变——这些时候，ArrayList 的默认行为就成了瓶颈本身。

理论要掌握，实操不能落！以上关于《Java动态数组实现方法详解》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！