使用Java list.remove( )方法需要注意的兩個坑

list.remove

第一種使用：

最近研究數據結構，需要用到list.remove()方法進行鏈表的節點刪除的時候，發現兩個有趣的坑，經過分析后找到原因，記錄一下跟大家分享一下。

public class Main {

    public static void main(String[] args) {
        List<String> stringList = new ArrayList<>();//數據集合
        List<Integer> integerList = new ArrayList<>();//存儲remove的位置

        stringList.add("a");
        stringList.add("b");
        stringList.add("c");
        stringList.add("d");
        stringList.add("e");

        integerList.add(2);
        integerList.add(4);//此處相當於要移除最后一個數據

        for (Integer i :integerList){
            stringList.remove(i);
        }

        for (String s :stringList){
            System.out.println(s);
        }
    }
}

如上代碼我們有一個5個元素的list數據集合，我們要刪除第2個和第4個位置的數據。運行代碼執行的結果是a b c d e。

為什么執行兩次remove()，stringList的數據沒有變化呢？ 

沒有報錯，說明代碼沒有問題，那問題出在哪呢？
仔細分析我們發現，remove()這個方法是一個重載方法，即remove(int position)和remove(object object)，唯一的區別是參數類型。

仔細觀察上面代碼你會發現，其實i是Integer對象，而由於Java系統中如果找不到准確的對象，會自動向上升級，而(int < Integer < Object)，所以在調用stringList.remove(i)時，其實使用的remove(object object)，而很明顯stringList不存在Integer對象，自然會移除失敗（0.0），Java也不會因此報錯。
如果我們想使用remove(int position)方法，只能降低對象等級，即修改代碼；

for (Integer i :integerList){
            int a =i;
            stringList.remove(a);
        }

運行代碼執行的結果是拋出異常：java.lang.IndexOutOfBoundsException:Index :4 ,Size:4

我們發現提示在坐標為4的地方越界了，這是為什么呢？
其實很簡單，因為執行stringList.remove(2)后，list.size()就-1為4了，我們原來要移除的最后一個位置的數據移動到了第3個位置上，自然就造成了越界。

我們修改代碼先執行stringList.remove(4)，再執行執行stringList.remove(2)。結果OK通過正常刪除。
這個錯誤提醒我們：使用remove()的方法時，要先從大到小的位置移除。當然如果你知道具體的對象，直接移除remove(對象)更穩妥。

在使用remove()的時候需要注意：

1 使用remove()的方法時，要先從大到小的位置移除。當然如果你知道具體的對象，直接移除remove(對象)更穩妥。

2 要密切注意自己調用的remove()方法中的，傳入的是int類型還是一個對象。

第二種使用方式：

使用Iterator進行迭代,先看一段代碼

 

Collection<String> coll = new ArrayList<String>();  
        coll.add("123");  
        coll.add("234");  
        coll.add("456");  
        for (Iterator<String> it = coll.iterator(); it.hasNext();) {  
            String object = it.next();  
            System.out.println(object);  
            if ("123".equals(object)) {  
                coll.remove(object);  
            }  
        }  

 

 

初步看一下是否能找出代碼存在的問題？

以上代碼執行就會報異常：java.util.ConcurrentModificationException

通過異常進行分析：

in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)

原因：

當集合使用Iterator進行迭代的時候，實際是new Itr()創建一個內部對象，初始化包含對象個數，可以理解為在獨立線程中操作的。Iterator創建之后引用指向原來的集合對象。當原來的對象數量發生變化時，這個內部對象索引表內容其實是不會同步的。所以，當索引指針往后移動的時候就找不到要迭代的對象了。內部對象操作時為了避免這種情況都會通過checkForComodification方法檢測是否一致，不一致提前拋出異常ConcurrentModifiedException。

解決辦法：
Iterator 支持從源集合中安全地刪除對象，只需在 Iterator 上調用 remove() 即可。這樣做的好處是可以避免 ConcurrentModifiedException ，這個異常顧名思意：當打開 Iterator 迭代集合時，同時又在對集合進行修改。有些集合不允許在迭代時刪除或添加元素，但是調用 Iterator 的 remove() 方法是個安全的做法。

 

Collection<String> coll = new ArrayList<String>();  
        coll.add("123");  
        coll.add("234");  
        coll.add("456");  
        for (Iterator<String> it = coll.iterator(); it.hasNext();) {  
            String object = it.next();  
            System.out.println(object);  
            if ("123".equals(object)) {  
                it.remove(object);  
            }  
        }