HashMap：使用哈希代码对数组进行索引的Map接口的实现。哈希表：嗨，1998年来电话。他们想拿回他们的集合API。

说真的，你最好完全远离Hashtable。对于单线程应用程序，您不需要额外的同步开销。对于高度并发的应用程序，偏执的同步可能会导致饥饿、死锁或不必要的垃圾收集暂停。正如Tim Howland所指出的，您可以使用ConcurrentHashMap。

我的小贡献：

Hashtable和HashMap之间的第一个也是最重要的区别是，HashMap不是线程安全的，而Hashtable是线程安全的集合。Hashtable和HashMap之间的第二个重要区别是性能，因为HashMap不同步，所以性能比Hashtable好。Hashtable与HashMap的第三个区别是Hashtable是过时的类，应该在Java中使用ConcurrentHashMap代替Hashtable。

看看这个图表。它提供了不同数据结构之间的比较以及HashMap和Hashtable。比较准确、清晰且易于理解。

Java集合矩阵

请记住，HashTable是在引入Java集合框架（JCF）之前的遗留类，后来经过了修改以实现Map接口。Vector和Stack也是如此。

因此，在新代码中始终远离它们，因为正如其他人所指出的，JCF中总是有更好的替代方案。

这是Java集合备忘单，您会发现它很有用。请注意，灰色块包含旧类HashTable、Vector和Stack。

HashMaps为您提供了同步和调试的自由度

除了已经提到的差异之外，应该注意的是，自从Java8以来，HashMap动态地用TreeNodes（红黑树）替换每个bucket中使用的Nodes（链表），因此即使存在高哈希冲突，搜索时最坏的情况也是

HashMap的O（log（n））与Hashtable中的O（n）。

*上述改进尚未应用于Hashtable，而仅应用于HashMap、LinkedHashMap和ConcurrentHashMap。

仅供参考，目前，

TREEIFY_THRESHOLD=8：如果存储桶包含8个以上的节点，则链接列表将转换为平衡树。UNTREEIFY_THRESHOLD=6：当存储桶太小（由于删除或调整大小）时，树将转换回链接列表。