Java循環中刪除一個列表元素
本文主要想講述一下我對之前看到一篇文章的說法。假設跟你的想法有出入,歡迎留言。一起討論。
#3. 在循環中刪除一個列表元素
考慮以下的代碼。叠代過程中刪除元素:
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d")); for (int i = 0; i < list.size(); i++) { list.remove(i); } System.out.println(list);
這段代碼的輸出是:
[b, d]
這種方法有一個嚴重的問題。當元素被移除,該列表的大小縮減。元素索引也隨之發生了變化。所以,假設你想通過使用索引來刪除一個循環內的多個元素。就會導致錯誤的結果。
你可能猜到能夠使用iterator來刪除循環中的元素。
在Java中的foreach循環的工作原理就像一個iterator。 可是在這裏也會錯誤發生。
請看以下的代碼:
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d")); for (String s : list) { if (s.equals("a")) list.remove(s); }
上面的foreach loop代碼會拋出一個異常ConcurrentModificationException. 可是以下這段代碼不會。
ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d")); Iterator<String> iter = list.iterator(); while (iter.hasNext()) { String s = iter.next(); if (s.equals("a")) { iter.remove(); } }
通過分析ArrayList.iterator()的原代碼,我們能夠發現next()方法必需要在remove()方法前被調用。
在foreach loop中。編譯器產生的代碼會先調用next()方法,從而產生異常。
以上這段是拷貝過來的。可是我自己去看了源代碼以及測試過後,發現並非這樣。
不是由於先調用next()方法或者先調用remove()方法導致出錯。而是remove()和remove(Object o)之間的差異。查看源代碼,能夠看到remove()方法裏有一個“expectedModCount = modCount;”語句;而在remove(Object o)方法是這種“modCount++;”它沒有對expectedModCount做處理。導致在checkForComodification()方法推斷“expectedModCount == modCount”時出錯。
所以無論在什麽時候,僅僅要你調用了remove(Object o)方法,然後又調用了next()方法。都一定會報ConcurrentModificationException這個異常的。
上面所說的“上面的foreach loop”的情況就是屬於這一現象。
大家能夠試一下將remove()方法擺在next()方法前,是能夠用的。
Java循環中刪除一個列表元素