除了已经提到的差异之外，应该注意的是，自从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。比较准确、清晰且易于理解。

Java集合矩阵

HashMap是模拟的，因此可以在GWT客户端代码中使用，而Hashtable不是。

根据这里的信息，我建议使用HashMap。我认为最大的优点是，Java将防止您在迭代时修改它，除非您通过迭代器进行修改。

HashTable是同步的，如果您在单个线程中使用它，则可以使用HashMap，这是一个未同步的版本。未同步的对象通常性能更高。顺便说一句，如果多个线程同时访问HashMap，并且至少有一个线程在结构上修改了该映射，那么它必须在外部同步。您可以使用以下方法将未同步的映射打包到已同步的映射中：Map m=Collections.synchronizedMap（新HashMap（…））；HashTable只能包含非空对象作为键或值。HashMap可以包含一个空键和空值。Map返回的迭代器是快速失败的，如果在创建迭代器之后的任何时候对映射进行了结构修改，则除了通过迭代器自己的remove方法之外，迭代器将抛出ConcurrentModificationException。因此，在并发修改的情况下，迭代器会快速而干净地失败，而不是在未来某个不确定的时间冒着任意、非确定性行为的风险。而Hashtable的键和元素方法返回的枚举不会快速失败。HashTable和HashMap是Java集合框架的成员（自从Java 2平台v1.2以来，HashTable被改进以实现Map接口）。HashTable被认为是遗留代码，如果需要线程安全的高度并发实现，文档建议使用ConcurrentHashMap代替HashTable。HashMap不保证返回元素的顺序。对于HashTable，我想它是相同的，但我不完全确定，我找不到明确说明这一点的ressource。

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

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类似。

地图界面