java 如何实现正确的删除集合中的元素

Z时代
2024-01-10
分类：综合

在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());