java hashMap 单线程下 抛出异常 ConcurrentModificationException

今天在 遍历 hashMap（单线程下） 并移除数据时遇到了 异常 ConcurrentModificationException， 经查找原来是 iterator 与   解决办法：通过其相应的Iterator进行删除


Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

Iterator<Long> it = promotionMap.keySet().iterator();while(it.hasNext()) {Long id = it.next();Promotion<ProductOrderDetail> podp = promotionMap.get(id);if (podp.isFull()) {//满足N元选购for (Object obj : podp.getProductList()) {ProductOrderDetail pod = (ProductOrderDetail) obj;if (pod.getCount() == 1) {productList.remove(pod);//这里先移除，待计算完成价格在补回到productList}else {pod.setCount(pod.getCount() - 1);//每个订单只能享受一次优惠}}}else{//不满足N元选购        it.remove();//promotionMap.remove(id);//java.util.ConcurrentModificationException}}