Java中ArrayList的删除元素总结
Java中循环遍历元素,一般有for循环遍历,foreach循环遍历,iterator遍历。
- 先定义一个List对象
List<String> list = new ArrayList<>();
list.add("1");
list.add("2");
list.add("3");
一、普通for循环遍历
for (int i = 0; i < list.size(); i++) {
System.out.println(i + ":" + list.get(i));
String s = list.get(i);
if ("1".equals(s)) {
list.remove(s);
// i--;
}
}
System.out.println(list);
输出结果为
0:1
1:3
[2, 3]
这种删除方法明显有问题,遗漏了被删除元素后的一个元素。
这种情况下,如果被删除元素切好是List中最后一个元素,则输出结果恰好正常。
解决方法:
遗漏元素是因为删除元素后,List的size已经减1,但i不变,则i位置元素等于被跳过,不在循环中处理。
若if代码块中调用remove函数后,加上i--,则能避免这种错误。
二、Iterator遍历
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()){
String str = iterator.next();
System.out.println(str);
if("2".equals(str)) {
iterator.remove();
}
}
System.out.println(list);
输出结果为
1
2
3
[1, 3]
结论:
最安全的遍历中删除元素方法。
借用了Iterator,删除元素用的也是Iterator的remove方法,而不是List中的。
三、foreach循环遍历
for (String s : list) {
System.out.println(s);
if ("2".equals(s)) {
list.remove(s);
}
}
现象:
删除元素2:正常输出
1
2
[1, 3]
删除元素1或3:报错
java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
at java.util.ArrayList$Itr.next(ArrayList.java:859)
foreach的本质
通过反编译,foreach的代码实现如下:
Iterator itr3 = list.iterator();
while(itr3.hasNext()) {
String s = (String)itr3.next();
System.out.println(s);
if ("2".equals(s)) {
list.remove(s);
}
}
对比后发现,foreach实质上也是使用Iterator进行遍历。
不同的地方在于,一个使用Iterator的删除方法,一个使用List的删除方法。
问题出在 list.remove(s); 代码中。
我们查看一下ArrayList的报错相关代码。代码如下:
public boolean hasNext() {
return cursor != size;
}
public E next() {
checkForComodification();//859行
int i = cursor;
if (i >= size) throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length) throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();//909行
}
public boolean remove(Object o) {
···
fastRemove(index);
···
}
private void fastRemove(int index) {
modCount++;
···
}
其中size和modCount为ArrayList属性,cursor和expectedModCount为ArrayList.Itr属性。
size: List长度
modCount: List在结构上被修改的次数
cursor: Itr中下一个被返回的元素的下标
expectedModCount: 属于ArrayList.Itr,与modCount类似,初始化值等于modCount值。
输出分析
1. 报错是因为remove方法改变了modCount,导致next方法时checkForComodification检查不通过,抛出异常。
2. 移除2时正常:因为2刚好是倒数第二个元素,移除后size-1,在hasNext方法中已结束循环,不在调用next方法。虽然不报错,但会使最后一个元素被跳过,没有进入循环。
3. 移除1或3失败略有不同:remove(3)后,size减1,cursor已经比size大1,但由于hasNext方法是 cursor!=size,还是会进入循环,在next方法中才会报错。如果hasNext方法是 cursor>size ,移除3的情形会类似于移除2(不报错,直接退出进入循环)。
四、结论及其他
- 集合中遍历移除元素保险起见都是使用Iterator,这没什么好争议的。写这么多,只是为了看代码,探究其底层原因。
- Java8中的删除方法removeIf,如下,其实也是使用Iterator。
list.removeIf(e->e.equals("2"));
- Java8中使用如下方式删除,本质上是new了一个List,结果已经不是原List了。类似的,上述的遍历中,new一个新的List,将需要的元素add进入也是可行的。
list = list.stream().filter(l->!l.equals("2")).collect(Collectors.toList());
Java中ArrayList的删除元素总结的更多相关文章
- java中List遍历删除元素-----不能直接 list.remove()
https://blog.csdn.net/github_2011/article/details/54927531 这是List接口中的方法,List集合调用此方法可以得到一个迭代器对象(Itera ...
- java中ArrayList 、LinkList区别
转自:http://blog.csdn.net/wuchuanpingstone/article/details/6678653 个人建议:以下这篇文章,是从例子说明的方式,解释ArrayList.L ...
- JAVA中ArrayList用法
JAVA中ArrayList用法 2011-07-20 15:02:03| 分类: 计算机专业 | 标签:java arraylist用法 |举报|字号 订阅 Java学习过程中做题时 ...
- Java中ArrayList与LinkedList的区别
Java中ArrayList与LinkedList的区别 一般大家都知道ArrayList和LinkedList的区别: 1. ArrayList的实现是基于数组,LinkedList的实现是基于双向 ...
- Java中arraylist和linkedlist源代码分析与性能比較
Java中arraylist和linkedlist源代码分析与性能比較 1,简单介绍 在java开发中比較经常使用的数据结构是arraylist和linkedlist,本文主要从源代码角度分析arra ...
- Java中ArrayList和LinkedList的性能分析
ArrayList和LinkedList是Java集合框架中经常使用的类.如果你只知道从基本性能比较ArrayList和LinkedList,那么请仔细阅读这篇文章. ArrayList应该在需要更多 ...
- java中ArrayList 和 LinkedList 有什么区别
转: java中ArrayList 和 LinkedList 有什么区别 ArrayList和LinkedList都实现了List接口,有以下的不同点:1.ArrayList是基于索引的数据接口,它的 ...
- Java中关于HashMap的元素遍历的顺序问题
Java中关于HashMap的元素遍历的顺序问题 今天在使用如下的方式遍历HashMap里面的元素时 1 for (Entry<String, String> entry : hashMa ...
- JavaScript向select下拉框中加入和删除元素
JavaScript向select下拉框中加入和删除元素 1.说明 a 利用append()方法向下拉框中加入元素 b 利用remove()方法移除下拉框中最后一个元素 2.设计源代码 < ...
随机推荐
- node连接mongodb(简略版)
1.先通过配置启动mongodb,然后新建db.js 已经对相对应的数据库操作增删改查封装完成. //这个模块里面封装了所有对数据库的常用操作 var MongoClient = requir ...
- 找出n之内的完全数, 并输出其因子
定义: 完全数:所有的真因子(即除了自身以外的约数)的和,恰好等于它本身.例如:第一个完全数是6,它有约数1.2.3.6,除去它本身6外,其余3个数相加,1+2+3=6.第二个完全数是28,它有约数1 ...
- 鏈接Redis報錯`AUTH` failed: ERR Client sent AUTH, but no password is set [tcp://127.0.0.1:6379]
問題 鏈接Redis報錯`AUTH` failed: ERR Client sent AUTH, but no password is set [tcp://127.0.0.1:6379] 解決 啟動 ...
- 18.17 U-Boot+内核移植
18.17.1 移植U-Boot-2012.04.08 1.下载.建立source insight工程.编译.烧写.如果无运行分析原因. $ .tar.bz2 $ cd u-boot- $ make ...
- 敏捷开发SCM
敏捷的目标:自组织,提高交付质量和交付速度:敏捷中实现拥抱变化是通过迭代增量实现的:所谓的迭代是循环,循环一种机制和模式,增量则是价值的增加,迭代增量,就是通过每次工作流程的循环实现业务价值的提升:那 ...
- wakatime记录 coding时间的工具
想记录下自己每天coding 的时间以及每个在各个项目上coding的时间,之前一直也没有什么好的办法,无意之间发现wakatime这个插件可以记录自己每天有效的coding时间. wakatime ...
- TCP/IP各层对应的协议
应用层: 该层包括所有和应用程序协同工作,利用基础网络交换应用程序专用的数据协议.如: HTTP:超文本传输协议. TELNET:(网络电传),通过一个终端(terminal)登录到网络(运行在TCP ...
- iOS设置截图背景图片透明
/** 设置图片背景为透明 */- (UIImage *)imageToTransparent { // 分配内存 const int imageWidth = self.size.width; co ...
- 2、Redis 底层原理:Cluster 集群部署与详解
Redis 简介 Redis 提供数据缓存服务,内部数据都存在内存中,所以访问速度非常快. 早期,Redis 单应用服务亦能满足企业的需求.之后,业务量的上升,单机的读写能力满足不了业务的需求,技术上 ...
- [HTML]HTML隐藏文本框的四种方式
.<input type="hidden" value=""></input>对所有的文本框都起作用(隐藏域,多用于存数据) .< ...