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

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

System.arraycopy 是 Java 中高效复制数组的底层方法，用它实现动态扩容列表（如简易 ArrayList）时，核心在于“原数组内容迁移 + 新数组分配 + 引用更新”，而不是简单调用一次拷贝就完事。

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

每次 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 操作，删除元素后可考虑缩容，但一般不自动缩，避免抖动

注意类型擦除与泛型安全

由于 Java 泛型擦除，底层数组通常声明为 Object[]。add 时需强制类型转换，但 arraycopy 本身不涉及泛型，只做内存块搬运，因此不会触发 ClassCastException。

• 声明方式：private Object[] elementData;
• get 方法返回前要 cast：return (E) elementData[index];
• arraycopy 不关心 E 是什么，它只管字节搬运，所以安全且高效