哈希图卡在获取

Question

我对HashMap有一个奇怪的问题。
有多个线程访问同一哈希图（不是线程安全的）。

有时，过程陷入困境。

当我检查线程堆栈时，我看到许多线程处于状态：

java.lang.Thread.State: RUNNABLE
    at java.util.HashMap.get(HashMap.java:303)

请注意，这种情况很少发生。并且不能按需复制。

为什么会卡住？

哈希图上没有同步。

键是字符串

Answer 1

有多个线程访问同一哈希图（不是线程安全的）。

听起来好像您HashMap在 没有
适当同步的线程环境中使用它。您遇到的问题是HashMap内存已损坏，因此线程很可能正在旋转。您无法更新未同步的映射并使用多个线程从中读取。在某些情况下，您可以构建一个只读映射，然后在不同步的情况下在多个线程中共享它。

我建议切换到使用ConcurrentHashMap替代或包装你HashMap用Collections.synchronizedMap(...)。

详细地说，这里的问题有两个方面。更改内部映射数据时，由于竞争条件，您不能有两个线程更新一个不同步的映射。必须进行锁定以确保互斥和正确的数据同步。一个线程可能会进行其他线程看不到的更改，而这些更改可能会覆盖它们。

另一个问题是内存同步。如果一个线程HashMap在其内存中更新，则其他线程不一定会获得相同的地图存储视图。在线程进行 部分 内存更新之前这不是问题-
在此部分HashMap内存已更新，而其他部分则没有。例如，您可能会获得存储区数组的一部分或存储区存储的一部分，这些存储区在遍历时会导致线程旋转。

多处理器盒运行线程代码更快的主要原因之一是线程可以使用按处理器 缓存的
内存。缓存的内存是问题所在。一个处理器可能正在另一处理器执行相同操作的同时读取或更改其缓存的内存。将本地缓存的内存与中央存储同步是您需要担心的事情之一，也是同步如此重要的原因。

如果 您使用的HashMap是仅由线程读取且从未更新过的预填充方法，则 可能没问题
。我高度依赖每个线程如何获得对new的引用HashMap。如果HashMap构造了，然后通过它们的构造函数（或在它们启动之前）将其填充并传递到线程中，那么您就很好了。但是，如果线程已经在运行，则取决于它们如何获得对映射的引用。根据情况和您的内存架构，他们可能仍会获得部分地图内存。