1
A
回答
1
java.util.HashMap
和java.util.Hashtable
都使用某种链接,至少在Sun/Oracle JRE和OpenJDK使用的实现中。
0
该规范在Javadoc中。
2
如果你看the Javadoc for Hashtable
,你会注意到它没有指定它使用的散列方案。这意味着任何兼容的Java实现都可以实现这个对象,只要它符合接口中指定的复杂性保证。只要接口中指定的保证得到满足,一个兼容的实现就可以使用链接,二次哈希,Robin hood哈希,动态完美哈希,杜鹃散列等。
从客户的角度来看,你不应该担心这个问题。
+0
+1依赖于文档而不是实施。 – JimN
相关问题
- 1. Hashtable实现
- 2. 使用javascript实现算法
- 3. Java HashTable实现get方法返回null?
- 4. C++ HashTable对象实现
- 5. 在Java中使用数组的简单HashTable实现?
- 6. Python中的算法实现
- 7. Dijkstra的算法实现使用类
- 8. 在Java中自定义实现HashTable?
- 9. 在java中需要内部实现HashTable
- 10. 在Hashtable实现中需要帮助
- 11. Hashtable是否实现Map接口中的每个方法?
- 12. 使用BigInteger实现karatsuba算法错误
- 13. 使用Dijkstra算法实现时间表
- 14. 使用hexes实现A-Star算法
- 15. 使用BouncyCastle实现TEA算法
- 16. 使用opencv实现消失点算法
- 17. 用java实现RSA算法
- 18. 用foo算法实现hadoop
- 19. 在RenderScript中实现算法
- 20. 对Java HashTable实现的线性探测
- 21. CodeFights:Dijkstra算法实现
- 22. Kruskal算法实现
- 23. 实现LayoutAlgorithm.SINGLE_COLUMN算法?
- 24. 实现Rc4算法
- 25. 实现LRU算法
- 26. CRC算法实现
- 27. 实现Strassen算法
- 28. 实现算法的Prolog的
- 29. 的Retinex算法实现
- 30. C5算法的实现?
比检查源代码更容易吗? http://www.docjar.com/html/api/java/util/Hashtable.java.html – MByD
Java可能不需要。个人实现可能会做他们认为最好的事情,因为这样的事情就是实现细节。 – delnan
你还应该看看HashMap,LinkedHashMap和ConcurrentHashMap,它们都有细微的差别。除非必须,否则我建议你不要使用旧的Hashtable类。 –