java 如何實(shí)現(xiàn)正確的刪除集合中的元素
在java中如果我們需要遍歷集合并刪除其中的某些元素時(shí),例如對(duì)于List來(lái)說(shuō),我們有三種辦法。
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]
這是因?yàn)椋瑒h除時(shí)改變了list的長(zhǎng)度。刪除第一個(gè)2后,長(zhǎng)度變?yōu)榱?,這時(shí)list.get(2)為3,不再是2了,不能刪除第2個(gè)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());
程序輸出:
從運(yùn)行結(jié)果看到程序拋ConcurrentModificationException。
JDK的API中對(duì)該異常描述道:
public class ConcurrentModificationException extends RuntimeException當(dāng)方法檢測(cè)到對(duì)象的并發(fā)修改,但不允許這種修改時(shí),拋出此異常。
例如,某個(gè)線程在 Collection 上進(jìn)行迭代時(shí),通常不允許另一個(gè)線性修改該 Collection。通常在這些情況下,迭代的結(jié)果是不確定的。如果檢測(cè)到這種行為,一些迭代器實(shí)現(xiàn)(包括 JRE 提供的所有通用 collection 實(shí)現(xiàn))可能選擇拋出此異常。執(zhí)行該操作的迭代器稱為快速失敗 迭代器,因?yàn)榈骱芸炀屯耆。粫?huì)冒著在將來(lái)某個(gè)時(shí)間任意發(fā)生不確定行為的風(fēng)險(xiǎn)。
注意,此異常不會(huì)始終指出對(duì)象已經(jīng)由不同 線程并發(fā)修改。如果單線程發(fā)出違反對(duì)象協(xié)定的方法調(diào)用序列,則該對(duì)象可能拋出此異常。例如,如果線程使用快速失敗迭代器在 collection 上迭代時(shí)直接修改該 collection,則迭代器將拋出此異常。
注意,迭代器的快速失敗行為無(wú)法得到保證,因?yàn)橐话銇?lái)說(shuō),不可能對(duì)是否出現(xiàn)不同步并發(fā)修改做出任何硬性保證。快速失敗操作會(huì)盡最大努力拋出 ConcurrentModificationException。因此,為提高此類操作的正確性而編寫(xiě)一個(gè)依賴于此異常的程序是錯(cuò)誤的做法,正確做法是:ConcurrentModificationException 應(yīng)該僅用于檢測(cè) bug。
Java中的For each實(shí)際上使用的是iterator進(jìn)行處理的。而iterator是不允許集合在iterator使用期間刪除的。所以導(dǎo)致了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());
程序輸出:
可以看到這才是真正的刪除了我們想刪除的元素。但是需要注意以下兩點(diǎn)
對(duì)Iterator的remove()方法調(diào)用必須在Iterator的next()方法之后。
調(diào)用next()方法后只能執(zhí)行一次remove()方法
綜上,對(duì)于集合的刪除操作,特別是List,需要使用迭代器來(lái)操作。
補(bǔ)充知識(shí):java中的Collection集合的存入與刪除
在java的集合中存儲(chǔ)的都是引用類型元素,而且集合只保存每個(gè)元素對(duì)象的引用,而并非將元素對(duì)象本身存入集合。
Collection集合中的remove方法,對(duì)于重復(fù)元素而言只刪除一個(gè)
在遍歷集合時(shí),若想刪除集合里面的元素,只能通過(guò)迭代器的刪除方法去刪除,不能使用集合本身的方法。(這也是為什么在增強(qiáng)for循環(huán)中不能使用集合的方法刪除元素的原因,因?yàn)樵鰪?qiáng)for循環(huán)是編譯器認(rèn)可而并不是虛擬機(jī)認(rèn)可。編譯器最終會(huì)把新循環(huán)改編為迭代器循環(huán))
以上這篇java 如何實(shí)現(xiàn)正確的刪除集合中的元素就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. ASP 信息提示函數(shù)并作返回或者轉(zhuǎn)向2. Python importlib動(dòng)態(tài)導(dǎo)入模塊實(shí)現(xiàn)代碼3. android studio 打包自動(dòng)生成版本號(hào)與日期,apk輸入路徑詳解4. 利用promise及參數(shù)解構(gòu)封裝ajax請(qǐng)求的方法5. 淺談python出錯(cuò)時(shí)traceback的解讀6. 在Android中使用WebSocket實(shí)現(xiàn)消息通信的方法詳解7. .NET中l(wèi)ambda表達(dá)式合并問(wèn)題及解決方法8. Nginx+php配置文件及原理解析9. python matplotlib:plt.scatter() 大小和顏色參數(shù)詳解10. JSP數(shù)據(jù)交互實(shí)現(xiàn)過(guò)程解析
