可以在没有迭代的情况下在 HashMap 中获取、放置和删除元素导致 ConcurrentModificationException？

Question

我有一个静态 hashMap，与多个线程共享。 我根本没有迭代地图，而只是使用get 、 put 、 remove 。 ConcurrentModificationException是否安全？

该方法看起来像这样

private static Map<Long, Integer> TRACKER = new HashMap<Long,Integer>();
public static void track(Long tid, boolean b) {
        if (b) {
            if (TRACKER.containsKey(tid)) {
                TRACKER.put(tid, TRACKER.get(tid) + 1);
            } else {
                TRACKER.put(tid, 1);
            }
        } else {
            Integer n = TRACKER.get(tid);
            if (n != null) {
                n = n -1;
                if (n == 0) {
                    TRACKER.remove(tid);
                } else {
                    TRACKER.put(tid, n);
                }
            }
        }
    }

Answer 1

如果多个线程在HashMap上执行get 、 put和remove操作，而没有适当的同步，一些不好的事情，如 size() 报告丢失/丢失的条目、意外的 NPE ......甚至可能发生无限循环。

HashMap 文档说 -

请注意，此实现不同步。 如果多个线程同时访问一个哈希映射，并且至少有一个线程在结构上修改了映射，则必须在外部进行同步。 （结构修改是添加或删除一个或多个映射的任何操作；仅更改与实例已包含的键关联的值不是结构修改。） ...

谢谢斯蒂芬。

Answer 2

ConcurrentModificationException是否安全？

它不受ConcurrentModificationException的影响。 该异常仅由使用常规迭代器或拆分器迭代（在某种意义上）地图或其视图之一的方法引发。

但是，由于HashMap不是线程安全的类，如果在没有适当的外部外部同步的情况下从多个线程中使用它，可能会发生不好的事情。 这些包括（按坏处递增的顺序）

1. size()方法报告错误的值。
2. 条目神秘消失，暂时或永久。
3. 可能的 NPE 和其他未经检查的异常。
4. 由于多个线程在哈希链中创建循环的不幸操作序列，可能导致无限循环。

您的示例代码不安全......但您不会得到“快速失败” ConcurrentModificationException 。 相反，您可能会在难以重现的“随机”时间遇到莫名其妙的错误。