DIV CSS 佈局教程網

Java 集合元素刪除:從 ConcurrentModificationException 說起
編輯:JavaScript綜合知識     

最容易踩的那個坑

刪除集合中的元素是再常見不過的需求,很多人直覺會這樣寫:

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();
    }
}

由迭代器自己維護結構變更,既安全又不需額外的集合。

這也說明一個道理:對語言基礎掌握得越深,程式碼就越簡潔。反過來說,如果你的實作總是特別繁複,那大概意味著方法或設計本身出了問題。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved