迭代器设计模式和Map 遍历删除某一元素

时间:2022-03-09 19:00:24

集合对象里的元素存储时并不总是按照顺序存储。迭代器模式提供了一种可以顺序访问集合对象的方法,而不暴露集合对象内部。因此当要遍历一个集合对象时,可以使用迭代器模式。迭代器类似于指针,指向集合本身。

Map 遍历删除某一元素,使用Map.remove() 会引发并发异常,需要使用迭代器remove() .不遍历直接删除可以用Map.remove()

/**  HashMap 类映射不保证顺序;某些映射可明确保证其顺序: TreeMap 类

*   在遍历Map过程中,不能用map.put(key,newVal),map.remove(key)来修改和删除元素, 会引发 并发修改异常,可以通过迭代器的remove(): 

 *   从迭代器指向的 collection 中移除当前迭代元素

*   来达到删除访问中的元素的目的。  

*   */ 


      public static void main(String[] args) {
            Map<Integer, String> map = new HashMap<Integer, String>();
            map.put(1,"one");  
            map.put(2,"two");  
            map.put(3,"three");  
            map.put(4,"four");  
            map.put(5,"five");  
            map.put(6,"six");  
            map.put(7,"seven");  
            map.put(8,"eight");  
            map.put(5,"five");  
            map.put(9,"nine");  
            map.put(10,"ten");  
            Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();  
            while(it.hasNext()){  
                Map.Entry<Integer, String> entry=it.next();  
                int key=entry.getKey();  
                if(key%2==1){  
                    System.out.println("delete this: "+key+" = "+key);  
                    map.put(key, "奇数");    //这样写会报异常  
                    map.remove(key);        //这样写会报异常
                    //it.remove();                     //正确  
                }  
            }  
            //遍历最终的map。  
            System.out.println("-------\n\t最终的map的元素遍历:");  
            for(Map.Entry<Integer,String> entry:map.entrySet()){  
                int k=entry.getKey();  
                String v=entry.getValue();  
                System.out.println(k+" = "+v);  
            }  
        }


Exception(map.remove()):

delete this: 1 = 1
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:894)
    at java.util.HashMap$EntryIterator.next(HashMap.java:934)
    at java.util.HashMap$EntryIterator.next(HashMap.java:932)
    at CollectionTest.main(CollectionTest.java:42)


Result( it.remove() ) :

delete this: 1 = 1
delete this: 3 = 3
delete this: 5 = 5
delete this: 7 = 7
delete this: 9 = 9
-------
    最终的map的元素遍历:
2 = two
4 = four
6 = six
8 = eight
10 = ten