1. 程式人生 > 程式設計 >java 如何實現正確的刪除集合中的元素

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

程式輸出:

java 如何實現正確的刪除集合中的元素

從執行結果看到程式拋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());

程式輸出:

java 如何實現正確的刪除集合中的元素

可以看到這才是真正的刪除了我們想刪除的元素。但是需要注意以下兩點

對Iterator的remove()方法呼叫必須在Iterator的next()方法之後。

呼叫next()方法後只能執行一次remove()方法

綜上,對於集合的刪除操作,特別是List,需要使用迭代器來操作。

補充知識:java中的Collection集合的存入與刪除

在java的集合中儲存的都是引用型別元素,而且集合只儲存每個元素物件的引用,而並非將元素物件本身存入集合。

Collection集合中的remove方法,對於重複元素而言只刪除一個

在遍歷集合時,若想刪除集合裡面的元素,只能通過迭代器的刪除方法去刪除,不能使用集合本身的方法。(這也是為什麼在增強for迴圈中不能使用集合的方法刪除元素的原因,因為增強for迴圈是編譯器認可而並不是虛擬機器認可。編譯器最終會把新迴圈改編為迭代器迴圈)

以上這篇java 如何實現正確的刪除集合中的元素就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。