0

0

Java里的ArrayList在移除元素时如何处理数组移动_System.arraycopy

P粉602998670

P粉602998670

发布时间:2026-03-07 12:17:09

|

114人浏览过

|

来源于php中文网

原创

remove(int index) 比 remove(object o) 更快,因其直接索引定位,省去遍历和equals判断;后者需逐个比较,最坏o(n);删除后均通过system.arraycopy移动后续元素,该方法为jvm优化的本地调用。

java里的arraylist在移除元素时如何处理数组移动_system.arraycopy

remove(int index) 为什么比 remove(Object o) 更快

因为 remove(int index) 直接按索引定位,跳过遍历和 equals 判断;而 remove(Object o) 必须从头到尾调用 equals() 找匹配项,最坏 O(n)。两者在删掉元素后,都得移动后续元素——这步靠 System.arraycopy 完成,不是手动 for 循环。

  • 移动逻辑统一:从 index + 1 开始,拷贝 size - index - 1 个元素到 index 起始位置
  • System.arraycopy 是 JVM 内置的本地方法,比 Java 层循环快得多,且能触发底层内存块复制优化
  • 注意:即使删的是最后一个元素(index == size - 1),仍会触发一次空移动(拷贝 0 个元素),但开销可忽略

for 循环里调用 remove() 导致 ConcurrentModificationException 或漏删

这是最常踩的坑:用普通 for (int i = 0; i 遍历时调 <code>list.remove(i),会因数组收缩、索引错位导致跳过下一个元素;若用增强 for 或迭代器再调 remove(),则直接抛 ConcurrentModificationException

  • 正确做法是倒序遍历:for (int i = list.size() - 1; i >= 0; i--) { if (shouldRemove(list.get(i))) list.remove(i); }
  • 或者用迭代器的 remove() 方法:Iterator<string> it = list.iterator(); while (it.hasNext()) { if (shouldRemove(it.next())) it.remove(); }</string>
  • 别用 list.remove(obj) 在循环里反复查——每次都是 O(n),整体变成 O(n²)

System.arraycopy 的参数顺序容易写反

System.arraycopy 的签名是 System.arraycopy(src, srcPos, dest, destPos, length),前两个是源数组和起始位置,后两个是目标数组和起始位置。ArrayList 源码里典型调用是:System.arraycopy(elementData, index+1, elementData, index, numMoved)

光子AI
光子AI

AI电商服饰商拍平台

下载
  • 常见错误:把 srcPosdestPos 搞混,比如写成 System.arraycopy(..., index, ..., index+1, ...),结果数据覆盖错位,甚至越界
  • 注意:srcdest 可以是同一个数组,但此时必须确保不重叠污染——ArrayList 的移动是「向前覆盖」,所以要求 srcPos > destPos,否则行为未定义
  • 如果传入 null 数组或负索引,会立即抛 NullPointerExceptionArrayIndexOutOfBoundsException

批量删除时 ArrayList 的扩容/缩容策略不影响 arraycopy 行为

System.arraycopy 只管拷贝数据,不管容量。ArrayList 删除元素后只改 size 字段,不自动缩容;只有显式调 trimToSize() 或下次 add 触发扩容时才可能重建数组。

立即学习Java免费学习笔记(深入)”;

  • 这意味着:删掉一半元素,底层数组长度(elementData.length)不变,size 变小,空间浪费但无性能损失
  • arraycopy 每次操作的长度由当前 size 和删除位置决定,和底层数组长度无关
  • 如果频繁增删且内存敏感,要考虑用 LinkedList(但注意随机访问退化)或手动 trimToSize()

实际写业务代码时,真正要盯住的不是 System.arraycopy 本身,而是「删的位置是否动态变化」「是否在遍历时修改集合」「参数顺序有没有手滑」——这些地方一错,bug 就藏得深。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

252

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1049

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

845

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

104

2023.09.25

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

970

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

605

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

212

2025.08.29

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

23

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.2万人学习

C# 教程
C# 教程

共94课时 | 10.8万人学习

Java 教程
Java 教程

共578课时 | 78.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号