如果每个条目只有一个线程正在访问它，则映射是否需要同步？

Question

我有一张地图。假设:

Map<String, Object> map = new HashMap<String, Object>();

多个线程正在访问此映射，但是每个线程只能访问映射中自己的条目。这意味着，如果线程T1将对象A插入到映射中，则保证没有其他线程将访问对象A。最后，线程T1也将删除对象A。

还可以保证没有线程会遍历映射。

这张地图需要同步吗？如果是，您将如何同步？(ConcurrentHashMap、Collections.synchronizedMap()或synchronized block)

Answer 1

我会说是的。获取数据不是问题，添加数据才是问题。

哈希图有一系列桶（列表）;当您将数据放入 HashMap 时，哈希代码用于决定项目进入哪个存储桶，并将该项目添加到列表中。

因此，可以同时将两个项目添加到同一个存储桶中，并且由于某些运行条件，仅有效存储其中一个项目。

Answer 2

如果您确定每个线程只有一个条目，并且没有线程遍历/搜索映射，那么您为什么需要映射呢？

您可以改用 ThreadLocal 对象，该对象将包含特定于线程的数据。如果需要保留字符串对象对，可以为该对创建一个特殊类，并将其保留在 ThreadLocal 字段中。

class Foo {
   String key;
   Object value;
   ....
}

//below was your Map declaration
//Map<String, Object> map = ...
//Use here ThreadLocal instead
final ThreadLocal<Foo> threadLocalFoo = new ThreadLocal<Foo>();
...
threadLocalFoo.set(new Foo(...));
threadLocalFoo.get() //returns your object
threadLocalFoo.remove() //clears threadLocal container

有关ThreadLocals的更多信息，您可以在ThreadLocaljavadocs中找到。

Answer 3

是的，您需要同步或并发映射。只需考虑映射的大小：两个线程可以并行添加一个元素，并且都会增加大小。如果你不同步地图，你可能有一个竞争条件，这会导致不正确的大小。还有很多其他事情可能会出错。

但是你也可以为每个线程使用不同的地图，不是吗？

ConcurrentHashMap通常比同步HashMap更快。但选择取决于您的要求。