黑马程序员技术交流社区

标题: 今天项目遇到的map迭代的问题 [打印本页]

---

作者: quq947115876    时间: 2014-9-13 20:48
标题: 今天项目遇到的map迭代的问题
我的代码是：

1. public static void IterMap(Map<Character,Integer> map,char[] c){
   
2.                 Iterator iterator = map.keySet().iterator();
   
3.                 while(iterator.hasNext()){
   
4.                         Character key = (Character) iterator.next();
   
5.                         //如果map集合中的key包含该字符，则为key的value值加一
   
6.                         if(key.equals(Character.valueOf(c[0]))){
   
7.                                 Integer count = map.get(key);
   
8.                                 map.put(key, ++count);
   
9.                                 return;
   
10.                         }
    
11.                 }
    
12.                 //没有这个值得时候新加入一个key-value
    
13.                 map.put(Character.valueOf(c[0]), 1);
    
14.         }

复制代码

上面的代码中如果把return去掉的话会包异常java.util.ConcurrentModificationException。
这是为什么呢？
出现的原因是map在迭代的时候，不能改表map里面的内容，改变了就会出现这个异常。
map集合在迭代的时候，Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。
Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，
这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 。
Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2