java 如何實現正確的刪除集合中的元素
在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中的Collection集合的存入與刪除
在java的集合中存儲的都是引用類型元素,而且集合只保存每個元素對象的引用,而并非將元素對象本身存入集合。
Collection集合中的remove方法,對于重復元素而言只刪除一個
在遍歷集合時,若想刪除集合里面的元素,只能通過迭代器的刪除方法去刪除,不能使用集合本身的方法。(這也是為什么在增強for循環中不能使用集合的方法刪除元素的原因,因為增強for循環是編譯器認可而并不是虛擬機認可。編譯器最終會把新循環改編為迭代器循環)
以上這篇java 如何實現正確的刪除集合中的元素就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持好吧啦網。
相關文章:
