为什么 hashmap 不是线程安全的？

Question

import java.util.HashMap;import java.util.Map;import java.util.concurrent.*;public class TestLock {    private static ExecutorService executor = Executors.newCachedThreadPool();    private static Map<Integer, Integer> map = new HashMap<>(1000000);    private static CountDownLatch doneSignal = new CountDownLatch(1000);    public static void main(String[] args) throws Exception {        for (int i = 0; i < 1000; i++) {            final int j = i;            executor.execute(new Runnable() {                @Override                public void run() {                    map.put(j, j);                    doneSignal.countDown();                }            });        }        doneSignal.await();        System.out.println("done,size:" + map.size());    }}有人说并发时hashmap插入不安全。因为hashmap会进行扩容操作，但是我这里把size设置为1000000，只会扩容到750000。我在这里做了 1000 次插入，所以我不会扩展它。所以应该没有问题。但是结果总是小于1000，哪里出错了？

Answer 1

“因为 hashmap 会执行扩容操作”不仅HashMap是线程不安全的原因。

您必须参考 Java 内存模型来了解它可以提供什么保证。

这种保证之一是可见性。这意味着除非满足特定条件，否则在一个线程中所做的更改可能在其他线程中不可见。

Answer 2

那么问题标题并没有真正描述您的要求。无论如何，

在这里，您已将容量设置为 1000000。不是大小。

容量：最初在这个哈希图中有多少个插槽。基本上是空插槽。

大小：地图中填充的元素数量。

因此，即使您将容量设置为 1000000，最终也没有那么多元素。所以map中填充的元素个数会通过.size()方法返回。它与并发问题无关。是的，由于多种原因，HashMap 不是线程安全的。