刪除集合中的元素是再常見不過的需求,很多人直覺會這樣寫:
public void operate(List list) {
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
list.remove(str);
}
}
}
這段程式一跑就會炸:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:449)
原因很明確:迭代器正在遍歷時,不允許直接改動底層集合,否則迭代器會偵測到「修改計數」變化並拋出異常。
我當初的解法有點笨:先開一個新 List 專門收集要刪的元素,迴圈結束後再用 removeAll 一次清掉。
public void operate(List list) {
List removeList = new ArrayList();
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
removeList.add(str);
}
}
list.removeAll(removeList);
}
確實能解決問題,但多了一次遍歷、多了一份暫存空間,實在算不上漂亮。
其實 JDK 早就準備好了專用方法——Iterator.remove():
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
it.remove();
}
}
由迭代器自己維護結構變更,既安全又不需額外的集合。
這也說明一個道理:對語言基礎掌握得越深,程式碼就越簡潔。反過來說,如果你的實作總是特別繁複,那大概意味著方法或設計本身出了問題。