Hashtable实现中使用的算法？

Question

java是否使用开放寻址或链接来实现Hashtable？

某种规格/认证是否需要一种方法或其他方法？

Answer 1

如果查看the Javadoc for Hashtable，您会注意到它没有指定它使用的哈希方案。这意味着任何兼容的Java实现都可以实现此对象，但只要它遵守接口中指定的复杂性保证，它就认为合适。只要满足接口中指定的保证，兼容的实现可以使用链接，二次散列，Robin引擎散列，动态完美散列，Cuckoo散列等。

从客户的角度来看，你不应该担心这一点。

Answer 2

java.util.HashMap和java.util.Hashtable都使用某种链接，至少在Sun / Oracle JRE和OpenJDK中使用的实现中。

Answer 3

规范在Javadoc中。