java中如何正确的删除集合中的元素
2016-07-18 21:44
519 查看
在java中如果我们需要遍历集合并删除其中的某些元素时,例如对于List来说,我们有三种办法。
1. 普通的for循环遍历并删除
public void forRemove(List<T> list, T obj){ for(int i = 0;i < list.size(); i++){ if (obj == list.get(i)) { list.remove(obj); } } }main中调用
<pre name="code" class="java"> List<String> list = new ArrayList<>(); list.add("1"); list.add("2"); list.add("2"); list.add("3"); re.forRemove(list,"2"); System.out.println(list.toString());
程序输出[1,2,3]
这是因为,删除时改变了list的长度。删除第一个2后,长度变为了3,这时list.get(2)为3,不再是2了,不能删除第2个2
2. forEach循环删除
public void forEachRemove(List<T> list, T obj){
for(T item : list){
if (item.equals(obj)) {
list.remove(obj);
}
}
}
main方法中:
List<String> list = new ArrayList<>();
list.add("1");
list.add("2");
list.add("2");
list.add("3");
//re.forRemove(list,"2");
re.forEachRemove(list,"2");
System.out.println(list.toString());
程序输出:
从运行结果看到程序抛ConcurrentModificationException。
JDK的API中对该异常描述道:
public class ConcurrentModificationException extends RuntimeException当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。
例如,某个线程在 Collection 上进行迭代时,通常不允许另一个线性修改该 Collection。通常在这些情况下,迭代的结果是不确定的。如果检测到这种行为,一些迭代器实现(包括 JRE 提供的所有通用 collection 实现)可能选择抛出此异常。执行该操作的迭代器称为快速失败 迭代器,因为迭代器很快就完全失败,而不会冒着在将来某个时间任意发生不确定行为的风险。
注意,此异常不会始终指出对象已经由不同 线程并发修改。如果单线程发出违反对象协定的方法调用序列,则该对象可能抛出此异常。例如,如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection,则迭代器将抛出此异常。
注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException。因此,为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法,正确做法是:ConcurrentModificationException 应该仅用于检测 bug。
Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。所以导致了iterator抛出了ConcurrentModificationException 。
3. Iterator 迭代器删除(推荐)
public void iteratorRemove(List<T> list, T obj){ Iterator<T> it = list.iterator(); while(it.hasNext()){ T item = it.next(); if (item.equals(obj)) { it.remove();//remove the current item } } } List<String> list = new ArrayList<>(); list.add("1"); list.add("2"); list.add("2"); list.add("3"); //re.forRemove(list,"2"); //re.forEachRemove(list,"2"); re.iteratorRemove(list,"2"); System.out.println(list.toString());
程序输出:
可以看到这才是真正的删除了我们想删除的元素。但是需要注意以下两点
对Iterator的remove()方法调用必须在Iterator的next()方法之后。
调用next()方法后只能执行一次remove()方法
综上,对于集合的删除操作,特别是List,需要使用迭代器来操作。
相关文章推荐
- JAVA的Random类 知识
- 排序算法-java实现
- 07.Java 基础 - 静态绑定&动态绑定
- Java ServiceLoader源码分析
- 请问在java中定义字符串时要加上final修饰吗?
- Java学习日记-对象与类
- JDK多个版本环境变量切换不成功
- 小工具【JAVA】-自定义Log文件
- 使用IDE工具进行程序的导入导出
- Java中的接口
- Java中对比两个对象中属性值[反射、注解]
- java活动对象学习总结
- 你应该远离的6个Java特性
- 算法日记(Java实现)第20160718(4)期——POJ1007
- Java提高篇之BIO、NIO、AIO
- java类加载的全过程
- Java线程的简单等待与唤醒【synchronized关键字】
- leetcode08- String to Integer (atoi)之Java版本
- spring中为什么要使用IOC
- java常用类库的方法