遍歷list刪除元素

印象中循環刪除list中的元素使用for循環的方式是有問題的，但是可以使用增強的for循環，然后今天在使用時發現報錯了，然后去科普了一下，再然后發現這是一個誤區。

1、for循環遍歷list刪除元素

for(int i=0;i<list.size();i++){
     if(list.get(i).equals("del"))
     list.remove(i);
}

 

這種方式的問題在於，刪除某個元素后，list的大小發生了變化，而你的索引也在變化，所以會導致你在遍歷的時候漏掉某些元素。比如當你刪除第1個元素后，繼續根據索引訪問第2個元素時，因為刪除的關系后面的元素都往前移動了一位，所以實際訪問的是第3個元素。因此，這種方式可以用在刪除特定的一個元素時使用，但不適合循環刪除多個元素時使用。

 

2、增強for循環刪除鏈表元素

for(String x:list){
if(x.equals("del"))
list.remove(x);
}

 

 　　這種方式的問題在於，刪除元素后繼續循環會報錯誤信息ConcurrentModificationException，因為元素在使用的時候發生了並發的修改，導致異常拋出。但是刪除完畢馬上使用break跳出，則不會觸發報錯。

 

3、iterator遍歷

 

Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}

 

 

　　這種方式可以正常的循環及刪除。但要注意的是，使用iterator的remove方法，如果用list的remove方法同樣會報上面提到的ConcurrentModificationException錯誤。

 

　　總結：

         （3）推薦迭代器刪除

 

附： 方法一：使用 Java    8 中提供的 filter 過濾，Java    8 中可以把集合轉換成流，對於流有一種 filter 操作，    可以對原始    Stream    
        進行某項測試，通過測試的元素被留下來生成一個新    Stream。
       

        List<Integer> list = new LinkedList<>();
        for (int i = 0; i < 10; i++){
            list.add(i);
        }
        List<Integer> result = list.stream().filter(i -> i != 1).collect(Collectors.toList());
        System.out.println(result);

      方法二：在Java中，除了一些普通的集合類以外，還有一些采用了fail-safe機制的集合類。這樣的集合容器在遍歷時不是直接在集合內容上訪問的，而是先復制原有集合
內容，在拷貝的集合上進行遍歷。由於迭代時是對原集合的拷貝進行遍歷，所以在遍歷過程中對原集合所作的修改並不能被迭代器檢測到，所以不會觸發 ConcurrentModificationException。

      

 ConcurrentLinkedDeque<String> userNames = new ConcurrentLinkedDeque<String>() {{
            add("Hollis");    add("hollis");    add("HollisChuang");    add("H"); add("Hollis");
        }};

        for (String userName : userNames) {
            if (userName.equals("Hollis")) {
                userNames.remove();
            }
        }
        System.out.println(userNames);