java-collection的 iterator 返回的迭代器快速失败

最新推荐文章于 2024-08-21 02:54:33 发布

转载最新推荐文章于 2024-08-21 02:54:33 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/232606

文章标签：

#java

本文介绍了一个使用 Java 中 TreeMap 的示例程序，展示了如何在 TreeMap 中存储 Person 对象，并讨论了在遍历过程中移除元素可能导致的并发修改异常。文章还提供了正确的移除元素的方法。


import java.util.HashMap;  
import java.util.Iterator;  
import java.util.Map;  
import java.util.Set;  
import java.util.TreeMap;  


public class TreeMapTest {  


    public static void main(String[] args) {  
        Map<String,Person> map=new TreeMap<String,Person>();  
        map.put("tom", new Person(16));  
        map.put("jim", new Person(17));  
        map.put("zose", new Person(18));  

        for(Map.Entry<String, Person> entry:map.entrySet()){  
            if(entry.getKey().equals("tom")){  
                map.remove("tom");  
                System.out.println("find tom");  
            }  
            else{  
                System.out.println(entry.getValue().getAge());  
            }  
        }  

        System.out.println(map.size());  
    }  



}  
class Person{  
    int age;  
    public Person(int age){  
        this.age=age;  
    }  
    public int getAge(){  
        return age;  
    }  
}

collection（由此类所有的“collection 视图方法”返回）的 iterator 方法返回的迭代器都是快速失败的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove 方法，否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。因此调用map.remove(“tom”)，进入下次循环后，直接抛出ConcurrentModificationException异常，正确答案是：

17
find tom
ConcurrentModificationException

同时，如果要在TreeMap中删除元素，应该采用迭代器的方式

Set<String> set=map.keySet();  
        Iterator<String> it=set.iterator();  
        while(it.hasNext()){  
            String key=it.next();  
            if(key.equals("tom")){  
                it.remove();  
                System.out.println("find tom");  
            }  
            else  
            {  
                System.out.println(map.get(key).getAge());  
            }  
        }