哈希表被认为是遗留代码。关于Hashtable，没有什么不能使用HashMap或HashMap的派生来完成的，所以对于新代码，我看不出任何理由返回Hashtable。

HashTable是jdk中的一个遗留类，不应再使用。将其用法替换为ConcurrentHashMap。如果您不需要线程安全，请使用HashMap，它不是线程安全的，但速度更快，占用的内存更少。

哈希表被认为是遗留代码。关于Hashtable，没有什么不能使用HashMap或HashMap的派生来完成的，所以对于新代码，我看不出任何理由返回Hashtable。

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

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

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

仅供参考，目前，

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

面试中经常会问这个问题，以检查应聘者是否了解集合类的正确用法，并了解可用的替代解决方案。

HashMap类大致等同于Hashtable，只是它是非同步的并且允许为null。（HashMap允许空值作为键和值，而Hashtable不允许空值）。HashMap不能保证映射的顺序随时间保持不变。HashMap是非同步的，而Hashtable是同步的。HashMap中的迭代器是故障安全的，而Hashtable的枚举器不是，如果任何其他线程通过添加或删除迭代器自己的remove（）方法以外的任何元素来从结构上修改映射，则引发ConcurrentModificationException。但这不是一种保证的行为，将由JVM尽最大努力完成。

关于一些重要条款的说明：

同步意味着只有一个线程可以在一个时间点修改哈希表。基本上，这意味着在对Hashtable执行更新之前，任何线程都必须获取对象的锁，而其他线程将等待释放锁。故障安全在迭代器的上下文中是相关的。如果在集合对象上创建了迭代器，并且其他线程试图“从结构上”修改集合对象，则将引发并发修改异常。但其他线程也可以调用set方法，因为它不会“从结构上”修改集合。但是，如果在调用set之前，集合已经在结构上进行了修改，则将抛出IllegalArgumentException。结构修改意味着删除或插入可以有效改变地图结构的元素。

HashMap可以通过

Map m=Collections.synchronizedMap（hashMap）；

Map提供集合视图，而不是通过枚举对象直接支持迭代。集合视图极大地增强了界面的表现力，这将在本节稍后讨论。Map允许您遍历键、值或键值对；哈希表不提供第三个选项。Map提供了一种在迭代过程中删除条目的安全方法；哈希表没有。最后，Map修复了Hashtable接口中的一个小缺陷。Hashtable有一个名为contains的方法，如果Hashtable包含给定值，则返回true。给定它的名称，如果Hashtable包含给定的键，您会希望该方法返回true，因为该键是Hashtable的主要访问机制。Map接口通过重命名方法containsValue消除了这种混淆。此外，这提高了接口的一致性-containsValue与containsKey类似。

地图界面

我的小贡献：

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