在List循環迭代時刪除List中的元素問題。

面試時被問及的一個問題,由於沒遇到過,不清楚怎麼回答。如今有時間特地整理一下。java

Iterator 是工做在一個獨立的線程中,而且擁有一個 mutex 鎖。 Iterator 被建立以後會創建一個指向原來對象的單鏈索引表,當原來的對象數量發生變化時,這個索引表的內容不會同步改變,因此當索引指針日後移動的時候就找不到要迭代的對象,因此按照 fail-fast 原則 Iterator 會立刻拋出 java.util.ConcurrentModificationException 異常。
因此 Iterator 在工做的時候是不容許被迭代的對象被改變的。但你可使用 Iterator 自己的方法 remove() 來刪除對象, Iterator.remove() 方法會在刪除當前迭代對象的同時維護索引的一致性。面試

package cn.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Test2 {
 public static void main(String[] args) {
  List<String> alist=new ArrayList<String>();
     alist.add("abc");
     alist.add("abd");
     alist.add("abe");
     alist.add("abc");
     alist.add("abc");
     alist.add("cba");
     
     //如下後報錯 java.util.ConcurrentModificationException 
     for (String string : alist) {
      if("abc".equals(string)){
       alist.remove("abc");
      }
     }
     //如下這種方法會出現刪除不徹底的問題。
     for (int i = 0; i < alist.size(); i++) {
       System.out.println("begin:list-size()"+alist.size());
      if("abc".equals(alist.get(i))){
       alist.remove(i);
      }
       System.out.println("end:list-size()"+alist.size());
      }
     System.out.println(alist.toString());
     //----這纔是正取作法
     System.out.println(alist.size());//輸出6
     for (Iterator it = alist.iterator(); it.hasNext();) {                 
       Object element=it.next();
       if("abc".equals(element)){
          it.remove();
       }
     }
      System.out.println(alist.size());//輸出3
  }
}
相關文章
相關標籤/搜索