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