在java中如果我們需要遍歷集合并刪除其中的某些元素時(shí)，例如對于List來說，我們有三種辦法。
1. 普通的for循環(huán)遍歷并刪除
|
1
2
3
4
5
6
7
8
9
|
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)用
|
1
2
3
4
5
6
7
8
9
10
|
<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]
這是因?yàn)椋瑒h除時(shí)改變了list的長度。刪除第一個(gè)2后，長度變?yōu)榱?，這時(shí)list.get(2)為3，不再是2了，不能刪除第2個(gè)2
2. forEach循環(huán)刪除
|
1
2
3
4
5
6
7
|
public void forEachRemove(List<T> list, T obj){ for(T item : list){ if (item.equals(obj)) { list.remove(obj); } } } |
main方法中：
|
1
2
3
4
5
6
7
8
|
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()); |
程序輸出：
從運(yùn)行結(jié)果看到程序拋ConcurrentModificationException。
JDK的API中對該異常描述道：
public class ConcurrentModificationException extends RuntimeException當(dāng)方法檢測到對象的并發(fā)修改，但不允許這種修改時(shí)，拋出此異常。
例如，某個(gè)線程在 Collection 上進(jìn)行迭代時(shí)，通常不允許另一個(gè)線性修改該 Collection。通常在這些情況下，迭代的結(jié)果是不確定的。如果檢測到這種行為，一些迭代器實(shí)現(xiàn)（包括 JRE 提供的所有通用 collection 實(shí)現(xiàn)）可能選擇拋出此異常。執(zhí)行該操作的迭代器稱為快速失敗 迭代器，因?yàn)榈骱芸炀屯耆。粫爸趯砟硞€(gè)時(shí)間任意發(fā)生不確定行為的風(fēng)險(xiǎn)。
注意，此異常不會始終指出對象已經(jīng)由不同 線程并發(fā)修改。如果單線程發(fā)出違反對象協(xié)定的方法調(diào)用序列，則該對象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時(shí)直接修改該 collection，則迭代器將拋出此異常。
注意，迭代器的快速失敗行為無法得到保證，因?yàn)橐话銇碚f，不可能對是否出現(xiàn)不同步并發(fā)修改做出任何硬性保證。快速失敗操作會盡最大努力拋出 ConcurrentModificationException。因此，為提高此類操作的正確性而編寫一個(gè)依賴于此異常的程序是錯(cuò)誤的做法，正確做法是：ConcurrentModificationException 應(yīng)該僅用于檢測 bug。
Java中的For each實(shí)際上使用的是iterator進(jìn)行處理的。而iterator是不允許集合在iterator使用期間刪除的。所以導(dǎo)致了iterator拋出了ConcurrentModificationException 。
3. Iterator 迭代器刪除(推薦)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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()); |
程序輸出：
可以看到這才是真正的刪除了我們想刪除的元素。但是需要注意以下兩點(diǎn)
對Iterator的remove()方法調(diào)用必須在Iterator的next()方法之后。
調(diào)用next()方法后只能執(zhí)行一次remove()方法
綜上，對于集合的刪除操作，特別是List,需要使用迭代器來操作。
補(bǔ)充知識：java中的Collection集合的存入與刪除
在java的集合中存儲的都是引用類型元素，而且集合只保存每個(gè)元素對象的引用，而并非將元素對象本身存入集合。
Collection集合中的remove方法，對于重復(fù)元素而言只刪除一個(gè)
在遍歷集合時(shí)，若想刪除集合里面的元素，只能通過迭代器的刪除方法去刪除，不能使用集合本身的方法。(這也是為什么在增強(qiáng)for循環(huán)中不能使用集合的方法刪除元素的原因，因?yàn)樵鰪?qiáng)for循環(huán)是編譯器認(rèn)可而并不是虛擬機(jī)認(rèn)可。編譯器最終會把新循環(huán)改編為迭代器循環(huán))
以上這篇java 如何實(shí)現(xiàn)正確的刪除集合中的元素就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持服務(wù)器之家。
原文鏈接：https://blog.csdn.net/qiyei2009/article/details/51945883
