其他寫的比較好的文章：http://www.rzrgm.cn/snowater/p/8024776.html

我在一次多線程讀寫map的時候，然后再遍歷的時候也遇到了該問題。

現場代碼

private ConcurrentHashMap<Long, Set<Long>> m = new ConcurrentHashMap<>();

// 多線程運行中
public void test(Long p, Long value) {
    Set<Long> s = new HashSet<>();
    if (m.contains(p)) {
        s = m.get(p);
        s.add(value);
    } else {
        s.add(value);
    }
    m.put(p, s);
    for (Long id: s) {
        logger.info("" + id);
    }
}

可以看到，我是在多線程的讀寫一個線程安全的Map，但我用一個Set去讀的map，這個Set可不是線程安全的，再之后的遍歷Set的時候，就報了 java.util.ConcurrentModificationException 的錯。

分析

我們先看看這個錯誤是什么，下面是源碼

 /**
 * The number of times this HashMap has been structurally modified
 * Structural modifications are those that change the number of mappings in
 * the HashMap or otherwise modify its internal structure (e.g.,
 * rehash).  This field is used to make iterators on Collection-views of
 * the HashMap fail-fast.  (See ConcurrentModificationException).
 */
transient int modCount;

final class KeySet extends AbstractSet<K> {
    public final int size()                 { return size; }
    public final void clear()               { HashMap.this.clear(); }
    public final Iterator<K> iterator()     { return new KeyIterator(); }
    public final boolean contains(Object o) { return containsKey(o); }
    public final boolean remove(Object key) {
        return removeNode(hash(key), key, null, false, true) != null;
    }
    public final Spliterator<K> spliterator() {
        return new KeySpliterator<>(HashMap.this, 0, -1, 0, 0);
    }
    public final void forEach(Consumer<? super K> action) {
        Node<K,V>[] tab;
        if (action == null)
            throw new NullPointerException();
        if (size > 0 && (tab = table) != null) {
            int mc = modCount;
            for (int i = 0; i < tab.length; ++i) {
                for (Node<K,V> e = tab[i]; e != null; e = e.next)
                    action.accept(e.key);
            }
            if (modCount != mc)
                throw new ConcurrentModificationException();
        }
    }
}

這個是源代碼，我們可以看到里面有個modCount來表示修改次數，每次對HashMap的操作都會增加modCount，如果在遍歷的時候，發現當前的modCount和遍歷的modCount不一致的時候，就會報錯。

在我遇到的場景，Set的底層實際上就是用的Map的Key來做實現的，我的Set并不是一個線程安全的，而且還是一個淺拷貝（指向同一個地址），所以在多線程遍歷Set的時候，會出現modCount不一致的問題，導致報錯。

解決辦法

因為避免不了淺拷貝，所以我的解決辦法是將set替換成線程安全的，例如 ConcurrentHashMap，也可以是線程安全的Collection。

其他情況的解決辦法

將報錯的容器替換成線程安全的，例如萬能的 ConcurrentHashMap；關注任何map的修改操作，可以試著將修改操作加鎖。