Java哈希表具有单独的链接冲突解决方案？

Question

我已经使用内置的 java.util.hashtable 创建了一个程序，但现在我需要使用单独的链接来解决冲突。哈希表的这种实现是否可能？是否已经实现了使用单独链接的方法？

Answer 1

查看 Hashtable 实现的源代码 ，看起来它已经使用了单独的链接。如果您查看从第 901 行开始的 Entry 类，您会发现它引用了另一个名为 next 的 Entry。如果您随后查看 put() 方法，则在第 420 行，next 引用通过构造函数填充为之前存储在该存储桶中的任何元素。

请注意，您通常不应该关心诸如此类的实现细节。 Java 集合框架可能是 Java 中使用最广泛的框架之一，因此您应该假设作者已经将性能调整到了预期的水平。

我想指出的另一件事是 Hashtable 类已大部分被 HashMap 类（也使用单独的链接，请参阅 此处）。两者之间的主要区别在于，Hashtable 中的所有方法都是同步的，而在 HashMap 中则不是。在单线程环境中运行的情况下，这会带来更好的性能（可能是这个问题的原因？）。

如果您确实需要线程安全的映射实现，那么您应该考虑在对HashMap .com/javase/6/docs/api/java/util/Collections.html#synchronizedMap(java.util.Map)" rel="nofollow noreferrer">Collections.synchronizedMap()，或使用 ConcurrentHashMap< /代码>。