System.arraycopy实现动态扩容列表的底层拷贝实战
System.arraycopy实现动态扩容列表时,先判断容量是否足够,若不足则按1.5倍计算新容量,创建新数组后调用arraycopy迁移有效元素,再更新引用。该方法不涉及泛型,仅做内存搬运,安全高效,是ArrayList扩容的核心实现。
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 是什么,它只做字节级的搬运,所以既安全又高效
Windows 10 是一款微软推出的经典操作系统,拥有硬件兼容性与多任务处理能力。它更偏向把系统状态查看和常用调节动作放在一起,适合需要持续观察和微调设备状态的场景。
极度公式是一款跨平台专业LaTeX公式识别编辑软件,支持OCR公式识别和多平台编辑。和使用说明,避免使用,享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时,它能把识别后的处理步骤接得更顺,资料录入这类场景会省下不少时间。
















