HashMap ConcurrentModificationException
前言
有一个应用场景,需要多线程访问同一HashMap,其中线程一只作遍历查询,线程二进行添加、修改或删除,在实际使用过程中遇到了ConcurrentModificationException的并发修改异常。
分析
经查询资料,发现根本原因为:当modCount 变量值不等于expectedModCount变量值时,就会触发此异常,简单理解,modCount 就是集合结构的修改次数**【实际修改次数】,指的是新增、删除(不包括修改)操作。expectedModCount是ArrayList中内部类Itr的一个成员变量,当我们调用iteroter()获取迭代器方法时,会创建内部类Itr的对象,并给其成员变量expectedModCount赋值为ArrayList对象成员变量的值modCount【预期修改次数】**,注意该值是创建时进行赋值的,若在遍历过程中发生了导致modCount增加的调用情况,那么就会抛出异常,这篇文章里有对ConcurrentModificationException更详细的说明。
既然知道了问题的原因,那就要针对同步问题进行解决,其实就和多线程间的内存保护一样,不能同时进行读写,最好添加互斥。我尝试了synchronized、读写锁以及使用迭代器的remove方法等,都没解决我的问题,后来将HashMap改为ConcurrentHashMap,问题解决了,ConcurrentHashMap使用方法与HashMap一致,感兴趣的伙伴可以自行查找下资料。