Java 中list和map遍历删除

List

JAVA中循环遍历list有三种方式for循环、增强for循环（也就是常说的foreach循环）、iterator遍历。

for循环遍历list

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

这种方式的问题在于，删除某个元素后，list的大小发生了变化，而你的索引也在变化，所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后，继续根据索引访问第2个元素时，因为删除的关系后面的元素都往前移动了一位，所以实际访问的是第3个元素。因此，这种方式可以用在删除特定的一个元素时使用，但不适合循环删除多个元素时使用。

增强for循环

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

　　这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。

iterator遍历

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

这种方式可以正常的循环及删除。但要注意的是，使用iterator的remove方法，如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。

　　总结：

　　（1）循环删除list中特定一个元素的，可以使用三种方式中的任意一种，但在使用中要注意上面分析的各个问题。

　　（2）循环删除list中多个元素的，应该使用迭代器iterator方式。

Map

需要根据判断条件删除一个Map中的相应数据，自然想到调用Map中的remove(Object key)函数进行删除：

public Map<Double, Double> processMap(Map<Double, Double> list) {
        Map<Double, Double> map = list;
        Iterator<Double> iter = map.keyset().iterator;
        while (iter.hasNext()) {
            double key = iter.next();
            if (key > 5)
                map.remove(key);
        }
        return map;
}

但是运行程序的时候却没有正常删除元素，而是提示“Java.util.ConcurrentModificationException”错误，很是疑惑，于

是找了一些关于Map的资料发现：Map的实现不是同步的。如果程序中出现多个线程同时访问一个Map，而其中至少一个线程修改Map

时，它必须保持外部同步。而通过查看Iterator原理发现，Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说

Iterator在工作的时候，是不允许被迭代的对象被改变的，所以调用Iterator操作获得的对象在多线程修改Map的时候会自动失效。

Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索

引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。Map、List、Set等是动态

的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始

数据发生变化时，Iterator自己就迷失了方向。

既然找到了问题的原因，那么如何解决呢？可以通过调用Iterator的remove(Object o)函数来移除元素。

测试代码如下：

public Map<Double, Double> processMap(Map<Double, Double> list) {
        Map<Double, Double> map = list;
        Iterator<Double> iter = map.keyset().iterator;
        while (iter.hasNext()) {
            double key = iter.next();
            if (key > 5) {
            //   map.remove(key);  
            // java.util.ConcurrentModificationException
                iter.remove();  // OK
            }
        }
        return map;
    }

同时，在遍历Map过程中，调用put(key, value)函数来添加元素，也会出现同样的问题，所以同样需要使用迭代器的相应函数来添加。