java 如何實現(xiàn)正確的刪除集合中的元素

更新時間：2020年09月28日 10:01:03 作者：帶你裝逼帶你飛的程序猿

這篇文章主要介紹了java 如何實現(xiàn)正確的刪除集合中的元素，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

在java中如果我們需要遍歷集合并刪除其中的某些元素時，例如對于List來說，我們有三種辦法。

1. 普通的for循環(huán)遍歷并刪除

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中調(diào)用

<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后，長度變?yōu)榱?，這時list.get(2)為3，不再是2了，不能刪除第2個2

2. forEach循環(huán)刪除

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

程序輸出：

從運行結(jié)果看到程序拋ConcurrentModificationException。

JDK的API中對該異常描述道：

public class ConcurrentModificationException extends RuntimeException當方法檢測到對象的并發(fā)修改，但不允許這種修改時，拋出此異常。

例如，某個線程在 Collection 上進行迭代時，通常不允許另一個線性修改該 Collection。通常在這些情況下，迭代的結(jié)果是不確定的。如果檢測到這種行為，一些迭代器實現(xiàn)（包括 JRE 提供的所有通用 collection 實現(xiàn)）可能選擇拋出此異常。執(zhí)行該操作的迭代器稱為快速失敗迭代器，因為迭代器很快就完全失敗，而不會冒著在將來某個時間任意發(fā)生不確定行為的風險。

注意，此異常不會始終指出對象已經(jīng)由不同線程并發(fā)修改。如果單線程發(fā)出違反對象協(xié)定的方法調(diào)用序列，則該對象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時直接修改該 collection，則迭代器將拋出此異常。

注意，迭代器的快速失敗行為無法得到保證，因為一般來說，不可能對是否出現(xiàn)不同步并發(fā)修改做出任何硬性保證。快速失敗操作會盡最大努力拋出 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());

程序輸出：