阿里巴巴為什么這樣強制從List中刪除元素
?還是先舉個例子,你侄女對天文知識感興趣,然后你就用程序?qū)懥颂栂稻糯笮窍担ㄋ?、金星、地球、火星、木星、土星、天王星、海王星、冥王星)的運行軌跡圖,然后拿給侄女看。然后她說錯了錯了,你的知識太舊了,多了一顆星。根據(jù)2006年8月24日國際天文聯(lián)合大會召開,在會議上經(jīng)過投票表決,冥王星被降級為矮行星,太陽系目前只剩下八顆行星。所以你需要刪除一顆星。這個時候你打開電腦開始刪除冥王星。
你從下面List中刪除一顆星。
怎么刪除List中的冥王星呢?[PS為了演示某些刪除方法不可靠,重復(fù)寫了冥王星] 。
先寫一段阿里規(guī)約:
【強制】不要再foreach循環(huán)里進行元素的remove/add操作,remove元素請使用Iterator方式,如果并發(fā)的操作,需要對Iterator對象加鎖。
好了,那就讓我們來寫所有可能刪除元素的方法
1:普通的for循環(huán)的刪除(不可靠)。
運行結(jié)果如下:
[水星, 金星, 地球, 火星, 木星, 土星, 天王星, 海王星, 冥王星]
奇了怪了,沒刪除干凈?
問題出在 list.size(),因為 list.size() 和 i 都是動態(tài)變化的,i 的值一直在累加,list.size() 一直在減少,所以 list 就會早早結(jié)束了循環(huán)。所以這種方式雖然不會報錯,但存在隱患,并且不容易被察覺,不建議使用。
2:普通的for循環(huán)提取變量進行刪除(這個更不可靠,會報錯)。
結(jié)果如下:
這更不對了,一下子搞出個下標(biāo)越界。
因為 size 變量是固定的,但 list 的實際大小是不斷減小的,而 i 的大小是不斷累加的,一旦 i >= list 的實際大小肯定就異常了。
3:普通的for循環(huán)倒敘刪除(這個用法可以,但也不推薦,倒敘看著很別扭,個人意見)。
運行結(jié)果如下:
[水星, 金星, 地球, 火星, 木星, 土星, 天王星, 海王星]
4:使用增強的for循環(huán)刪除(會拋出異常,不推薦,注意我這次為了演示效果,把行星的順序換一下),不少開發(fā)者喜歡用這種方式。
結(jié)果如下:
奇了怪了,又拋異常了。不過這次的異常和上面的下標(biāo)異常不太一樣,這次是:
java.util.ConcurrentModificationException
這個是集合操作中很常見的異常之一,即并發(fā)修改異常!
增強的 for循環(huán),其內(nèi)部是調(diào)用的 Iterator 的方法,取下個元素的時候都會去判斷要修改的數(shù)量(modCount)和期待修改的數(shù)量(expectedModCount)是否一致,不一致則會報錯,而 ArrayList 中的 remove 方法并沒有同步期待修改的數(shù)量(expectedModCount)值,所以會拋異常了。
5、迭代器循環(huán)迭代器刪除(可靠,也是十分推薦的用法)。
結(jié)果如下,十分完美和正確:
[水星, 金星, 地球, 火星, 土星, 天王星, 海王星, 木星]
這是因為迭代器中的 remove 方法將期待修改的數(shù)量(expectedModCount)值進行了同步。
6:迭代器循環(huán)集合刪除(這個可能很多開發(fā)者也會這樣寫,也可能會拋出異常的)。
結(jié)果如下:
7:Stream filter 過濾(十分推薦,當(dāng)然使用這個刪除需要JDK的環(huán)境在8及其8以上的版本)。
結(jié)果如下,十分完美和正確:
這個方法利用了 Stream 的篩選功能,快速過濾所需要的元素,雖然不是進行集合刪除,但達到了同樣的目的,這種方法要更簡潔
看了上面的幾個例子,相信你熟悉了List刪除元素的用法了,希望你看了上面的例子,開發(fā)的時候不會再犯錯了。?