List中remove()方法的陷阱,被坑惨了!
欢迎关注方志朋的博客,回复”666“获面试宝典
来源:blog.csdn.net/pelifymeng2/
article/details/78085836
Java的List在删除元素时,一般会用list.remove(o)
/remove(i)
方法。在使用时,容易触碰陷阱,得到意想不到的结果。总结以往经验,记录下来与大家分享。
首先初始化List,代码如下:
package com.cicc.am.test;import java.util.ArrayList;
import java.util.List;public class ListTest {public static void main(String[] args) {List<Integer> list=new ArrayList<Integer>();list.add(1);list.add(2);list.add(3);list.add(3);list.add(4);System.out.println(list);}
}
输出结果为[1, 2, 3, 3, 4]
1、普通for循环遍历List删除指定元素--错误
!!!
for(int i=0;i<list.size();i++){if(list.get(i)==3) list.remove(i);
}
System.out.println(list);
输出结果:[1, 2, 3, 4]
为什么元素3只删除了一个?本以为这代码再简单不过,可还是掉入了陷阱里,上面的代码这样写的话,元素3是过滤不完的。只要list中有相邻2个相同的元素,就过滤不完。
List调用remove(index)方法后,会移除index位置上的元素,index之后的元素就全部依次左移,即索引依次-1要保证能操作所有的数据,需要把index-1,否则原来索引为index+1的元素就无法遍历到(因为原来索引为index+1的数据,在执行移除操作后,索引变成index了,如果没有index-1的操作,就不会遍历到该元素,而是遍历该元素的下一个元素)。
如果这样,删除元素后同步调整索引或者倒序遍历删除元素,是否可行呢?
2、for循环遍历List删除元素时,让索引同步调整--正确
!
for(int i=0;i<list.size();i++){if(list.get(i)==3) list.remove(i--);
}
System.out.println(list);
输出结果:[1, 2, 4]
3、倒序遍历List删除元素--正确
!
for(int i=list.size()-1;i>=0;i--){if(list.get(i)==3){list.remove(i);}
}
System.out.println(list);
输出结果:[1, 2, 4]
4、foreach遍历List删除元素--错误
!!!
for(Integer i:list){if(i==3) list.remove(i);
}
System.out.println(list);
抛出异常:java.util.ConcurrentModificationException
foreach 写法实际上是对的 Iterable、hasNext、next方法的简写。因此从List.iterator()
源码着手分析,跟踪iterator()
方法,该方法返回了 Itr 迭代器对象。
public Iterator<E> iterator() {return new Itr();}
Itr 类定义如下:
private class Itr implements Iterator<E> {int cursor; // index of next element to returnint lastRet = -1; // index of last element returned; -1 if no suchint expectedModCount = modCount;public boolean hasNext() {return cursor != size;}@SuppressWarnings("unchecked")public E next() {checkForComodification();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];}public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();try {ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;expectedModCount = modCount;} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}}
通过代码我们发现 Itr 是 ArrayList 中定义的一个私有内部类,在 next、remove方法中都会调用checkForComodification 方法,该方法的 作用是判断 modCount != expectedModCount
是否相等,如果不相等则抛出ConcurrentModificationException
异常。
每次正常执行 remove 方法后,都会对执行expectedModCount = modCount
赋值,保证两个值相等,那么问题基本上已经清晰了,在 foreach 循环中执行 list.remove(item);
,对 list 对象的 modCount 值进行了修改,而 list 对象的迭代器的 expectedModCount 值未进行修改,因此抛出了ConcurrentModificationException
异常。
5、迭代删除List元素--正确
!
java中所有的集合对象类型都实现了Iterator接口,遍历时都可以进行迭代:
Iterator<Integer> it=list.iterator();while(it.hasNext()){if(it.next()==3){it.remove();}}
System.out.println(list);
输出结果:[1, 2, 4]
Iterator.remove()
方法会在删除当前迭代对象的同时,会保留原来元素的索引。所以用迭代删除元素是最保险的方法,建议大家使用List过程
中需要删除元素时,使用这种方式。学习资料:Java进阶视频资源
6、迭代遍历,用list.remove(i)方法删除元素--错误
!!!
Iterator<Integer> it=list.iterator();while(it.hasNext()){Integer value=it.next();if(value==3){list.remove(value);}}
System.out.println(list);
抛出异常:java.util.ConcurrentModificationException
,原理同上述方法4.
7、List删除元素时,注意Integer类型和int类型的区别.
上述Integer的list,直接删除元素2,代码如下:
list.remove(2);
System.out.println(list);
输出结果:[1, 2, 3, 4]
可以看出,List删除元素时传入数字时,默认按索引删除。如果需要删除Integer对象,调用remove(object)
方法,需要传入Integer类型,代码如下:
list.remove(new Integer(2));
System.out.println(list);
输出结果:[1, 3, 3, 4]
总结:
1、用for循环遍历List删除元素时,需要注意索引会左移的问题。
2、List删除元素时,为避免陷阱,建议使用迭代器iterator的remove方式。
3、List删除元素时,默认按索引删除,而不是对象删除。
热门内容:
我变秃了,也变强了 ...
突发!LayUI宣布下线
再见了Spring Cloud!这个架构有点厉害,甚至干掉了Dubbo
我把SpringBoot的banner换成了美女,老板:工作不饱和,建议加班
别再乱打日志了,这样才是定位 bug 打日志的方式!
最近面试BAT,整理一份面试资料《Java面试BAT通关手册》,覆盖了Java核心技术、JVM、Java并发、SSM、微服务、数据库、数据结构等等。
获取方式:点“在看”,关注公众号并回复 666 领取,更多内容陆续奉上。
明天见(。・ω・。)ノ♡
List中remove()方法的陷阱,被坑惨了!相关推荐
- 我被List中remove()方法的陷阱,坑惨了!
作者:倚楼听风雨 来源:blog.csdn.net/pelifymeng2/article/details/78085836 Java的List在删除元素时,一般会用list.remove(o)/re ...
- 【142期】List 中 remove() 方法的“陷阱”,被坑惨了!
点击上方"Java精选",选择"设为星标" 别问别人为什么,多问自己凭什么! 下方留言必回,有问必答! 每天 08:00 更新文章,每天进步一点点... Jav ...
- List中remove()方法的陷阱以及终极的解决方法!
Java的List在删除元素时,一般会用list.remove(o)方法.在使用时,可能会抛出java.util.ConcurrentModificationException的异常.总结以往经验,记 ...
- List中remove()方法的陷阱,开发谨记!
作者:倚楼听风雨 来源:blog.csdn.net/pelifymeng2/article/details/78085836 Java的List在删除元素时,一般会用list.remove(o)/re ...
- js中toFixed方法的两个坑
js中toFixed方法的两个坑 toFixed返回结果是string,后续使用它计算会错误 toFixed返回结果可能出现负零-0.00 toFixed返回结果是string,后续使用它计算会错误 ...
- List集合中remove方法的使用
以ArrayList为例: //泛型为引用数据类型: ArrayList<String> list=new ArrayList<String>();list.add(" ...
- jquery中remove()方法移除被选元素,包括所有的文本和子节点
jquery中remove方法移除被选元素,包括所有的文本和子节点 定义和用法 移除所有的 元素 移除html中指定id的元素内容 定义和用法 remove() 方法移除被选元素,包括所有的文本和子节 ...
- List中remove()方法的注意事项
集合中remove注意事项 错误使用: 1.普通for循环遍历List删除指定元素错误 for(int i=0;i<list.size();i++){if(list.get(i)==3) {li ...
- ArrayList中remove()方法删除元素之后下标重定位的问题
需求: 有一个ArrayList数组,要求删除长度大于5的字符串,如:arr = {"ab1","123ad","bca","da ...
最新文章
- PyTorch在NLP任务中使用预训练词向量
- android studio怎么添加按钮,Android Studio 工具栏添加常用按钮
- 面试和学习必备--Java多线程
- 图像质量评价之数据库
- Vue3.0 Composition API与Vue2.x 使用的 Options API
- (完美解决)Tomcat启动提示At least one JAR was scanned for TLDs yet contained no TLDs
- 一位女生写的追MM秘计
- PyTorch系列入门到精通——图像预处理transforms
- Dev XtraTreeList 学习笔记
- Thinkphp聊天室H5实时聊天室群聊聊天室自动分配账户完群组私聊禁言等功能全开源运营版本
- 7-12 输出大写英文字母 (15 分)
- 解决vue中父组件传图片路径src给子组件却无法正常显示图片的原因
- 例7.14 有一个一维数组,内放10个学生成绩,写一个函数,当主函数调用此函数后,能求出平均分、最高分和最低分。
- 中国地质大学计算机研究生考试目录,2017年中国地质大学(武汉)资源学院考研专业目录及考试科目...
- 使用第三方软件管理苹果设备
- Dynamics 365 OP V9.1启用邮箱失败问题
- 呼叫系统使用webRTC网页软电话到底好不好?
- PS 选区的基础使用
- Git 常用命令练习
- java 并发xmind_多线程+高并发+操作系统+网络+基础+调优+源码等xmind图整理好了