System.arraycopy实现动态扩容列表的底层拷贝实战

System.arraycopy 是 Ja va 中高效复制数组的底层方法，用于动态扩容列表时需先判断容量、计算新容量（如1.5倍）、用 arraycopy 迁移有效元素、更新引用；其不涉及泛型，仅做内存搬运，安全高效。

其实，System.arraycopy 在 Ja va 里就是做底层数组拷贝的“快枪手”。用它来实现动态扩容列表——比如写一个简易的 ArrayList——核心思路说白了就三步：扩数组、搬数据、换引用。别以为调一次 arraycopy 就完事了，背后需要盯住几个细节才行。

扩容前先判断容量是否足够

每次往列表里 add 元素之前，得先看看当前元素个数 size 是不是已经顶到了底层数组的长度。如果满了，那必然得扩容。常见的做法是扩到原容量的 1.5 倍（也可以固定增量），这样既不会频繁扩容，也不至于浪费太多空间。

• 举个例子：原数组长度是 10，size 正好也是 10 → 新容量设为 15
• 别上来就 new Object[oldLength * 2]，除非你明确就是要翻倍
• 扩容阈值可以用位运算来算，比如 Math.max(12, oldLength + (oldLength >> 1))，这样可以保底避免太小

用 arraycopy 完成数据迁移

新数组创建好之后，直接用 System.arraycopy 把旧数组里的有效数据全搬过去。这招比 for 循环快得多，因为 JVM 会直接调用本地内存拷贝指令（比如 memcpy），效率可不是一个量级。

• 写法示例：System.arraycopy(oldElements, 0, newElements, 0, size);
• 四个参数的顺序绝对不能错：源数组、源起始索引、目标数组、目标起始索引、复制长度
• 只复制有效元素（从 0 到 size-1），而不是整个旧数组的长度，避免把那些 null 占位符也拷贝过去

及时更新引用并清理旧对象

拷贝完成后，记得把实例变量 elementData 指向新数组。旧数组如果没有其他引用，会在下一次 GC 时被自动回收，一般不需要手动置 null——除非你在极端内存敏感的场景下非要显式释放。

• 关键赋值：elementData = newElements;
• 这一步绝对不能漏，否则后续操作还在旧数组上折腾，扩容就白做了
• 如果列表支持 remove 操作，删除元素后可以酌情考虑缩容，但通常不自动缩，避免频繁抖动

注意类型擦除与泛型安全

因为 Ja va 泛型会擦除，底层数组通常声明为 Object[]。add 的时候需要强制类型转换，但 arraycopy 本身不关心泛型——它只是把内存块原封不动地搬过去，所以不会触发 ClassCastException。

• 声明方式：private Object[] elementData;
• get 方法返回前得做 cast：return (E) elementData[index];
• arraycopy 不管你的 E 是什么，它只做字节级的搬运，所以既安全又高效