迭代时删除指定元素

迭代集合时，删除集合元素会发生运行时异常

但两种情况除外

1.ArrayList，Vector，LinkedList等list集合，当使用Iterator遍历时，如果正在遍历倒数第2个元素，用List集合的

remove（）方法不会引发异常。

package example;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;



public class Test  {

    public static void main(String[] args) {
    ArrayList<String> list=new ArrayList<String>();
    list.add("111");
    list.add("222");
    list.add("333");
    Iterator<String> it=list.iterator();
    while(it.hasNext()){
        String ele=it.next();
        //当迭代到第二个元素时
        if(ele.equals("222")){
            //直接删除集合中倒数第二个元素
            list.remove(ele);
            }
        }
    System.out.println(list);//打印[111, 333]

    }


}

2 对于Set集合有类似现象，删除最后一个元素不会发生异常

package example;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;



public class Test  {

    public static void main(String[] args) {
    TreeSet<String> list=new TreeSet<String>();
    list.add("111");
    list.add("222");
    list.add("333");
    Iterator<String> it=list.iterator();
    while(it.hasNext()){
        String ele=it.next();
        
        if(ele.equals("333")){
            //直接删除集合中倒数第一个元素
            list.remove(ele);
            }
        }
    System.out.println(list);//打印[111, 222]

    }


}

原因：

1    List集合对应的Itreator实现类（Itr）的hasNext（）方法

 public boolean hasNext() {
            return nextIndex < size;
        }

当遍历到倒数第二个元素时，下一步即将访问的元素索引为size（）-1。当List删除集合的任意元素后，size（）变为size（）-1，导致hasNext（）返回false，

遍历提前结束。

2对于Set集合类似，如果当前正在遍历最后一个元素，也就是集合遍历已经完成，此时删除不会异常。

package example;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {

    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        System.out.println("Original list : " + list);
        System.out.println();

        Iterator<String> i = list.iterator();
        String temp = null;
        while (i.hasNext()) {
            temp = i.next();
            System.out.println("Check for " + temp);
            if ("4".equals(temp)) {
                list.remove(temp);
            }
        }
        System.out.println("Removed  list : " + list);
    }

}

输出：

Original list : [1, 2, 3, 4, 5]

Check for 1
Check for 2
Check for 3
Check for 4
Removed  list : [1, 2, 3, 5]