java.util.Hashtable 线程安全吗？

Question

我已经有一段时间没有使用哈希表来做任何重要的事情了，但我似乎记得 get() 和 put() 方法是同步的。

JavaDocs 没有反映这一点。他们只是说 Hashtable 类是同步的。我可以假设什么？如果多个线程同时访问哈希表（假设它们没有修改同一个条目），操作就会成功，对吧？我想我要问的是“java.util.Hashtable 线程安全吗？”

请指导我摆脱这个问题......

Answer 1

它是线程安全的，因为 get、put、contains 方法等是同步的。此外，多个线程将无法同时访问哈希表，无论它们正在修改哪些条目。

编辑 - 修改为包括同步使哈希表内部线程安全的规定，因为它是原子修改的；它不能防止由于多个线程并发访问哈希表而导致外部代码中的竞争条件。

Answer 2

对于一般用途，它是线程安全的。

但您必须了解，它并不能使您的应用程序逻辑成为线程安全的。例如，考虑实现将值放入地图中（如果该值尚不存在）。
这个惯用语称为putIfAbsent。单独使用 HashTable 很难以线程安全的方式实现这一点。对于成语 replace(k,V,V) 也是如此。

因此，对于某些惯用语，例如 putIfAbsent 和 replace(K,V,V)，我建议使用 ConcurrentHashMap

Answer 3

哈希表已被弃用。忘了它。如果您想使用同步集合，请使用 Collections.syncrhonize*() 包装器来实现此目的。但这些都是不推荐的。在Java 5中，实现了6种新的并发算法。写时复制、CAS、无锁算法。
对于 Map 接口，有两个并发实现。 ConcurrentHashMap（并发哈希映射）和ConcurrentSkipListMap - 并发排序映射实现。

第一个针对读取进行了优化，因此即使在更新表时检索也不会阻塞。与同步包装器相比，写入速度也快得多，因为 ConcurrentHashMap 不是由一个表组成，而是由一组表（称为段）组成。它可以通过构造函数中的最后一个参数进行管理：

public ConcurrentHashMap(int initialCapacity,
                         float loadFactor,
                         int concurrencyLevel);

ConcurrentHashMap 在高度并发的上下文中是不可或缺的，它的性能远远优于任何可用的替代方案。

Answer 4

不。它是“线程安全的”仅在其方法是同步的情况下。然而，它通常不是线程安全的，也不可能是线程安全的，因为导出内部状态的类（例如迭代器或枚举）也需要使用内部状态进行同步。这就是为什么新的 Collections 类不是同步的，因为 Java 设计者认识到线程安全取决于类的用户，而不是类本身。

Answer 5

我问的是“java.util.Hashtable线程安全吗？”。

是的，Hashtable 是线程安全的，如果应用程序中不需要线程安全，则使用 HashMap，如果需要线程安全的实现，则建议使用 ConcurrentHashMap 代替 Hashtable。

Answer 6

请注意，很多答案都表明哈希表是同步的。但这只会给你很少的东西。访问器/修改器方法上的同步将阻止两个线程同时从映射中添加或删除，但在现实世界中，您通常需要额外的同步。

即使迭代 Hashtable 的条目也不是线程安全的，除非您还通过额外的同步来保护 Map 不被修改。

Answer 7

如果你查看 Hashtable 代码，你会发现方法是同步的，例如：

public synchronized V get(Object key) 
 public synchronized V put(K key, V value)
 public synchronized boolean containsKey(Object key)

你可以按住 control 键（mac 上的命令），然后单击 eclipse 中的任何方法名称来转到 java 源代码。

Answer 8

与新的集合实现不同，Hashtable 是同步的。 *如果不需要线程安全实现，建议使用 HashMap* 代替 Hashtable。如果需要线程安全的高并发实现，那么建议使用ConcurrentHashMap代替Hashtable。

http://download.oracle.com/javase/7/docs/api/java/util/Hashtable.html

Answer 9

是的，Hashtable 线程安全，因此任何时候只有一个线程可以访问哈希表

，而另一方面，HashMap 不是线程安全的（因此“更快”）。