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

Java集合矩阵

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

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

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

仅供参考，目前，

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

对于线程应用程序，您通常可以使用ConcurrentHashMap，这取决于您的性能要求。

hashtable和hashmap之间的另一个关键区别是，hashmap中的Iterator是快速失败的，而hashtable的枚举器不是快速失败的。如果任何其他线程通过添加或删除Iterator自己的remove（）方法以外的任何元素来从结构上修改映射，则抛出ConcurrentModificationException。但这不是一种保证的行为，将由JVM尽最大努力完成。"

我的来源：http://javarevisited.blogspot.com/2010/10/difference-between-hashmap-and.html

HashTable和HashMaps有5个基本区别。

映射允许您迭代和检索键、值以及两个键-值对，而HashTable不具备所有这些功能。Hashtable中有一个函数contains（），使用起来非常混乱。因为contains的意思稍有偏差。它是指包含键还是包含值？很难理解。在Maps中，我们有ContainsKey（）和ContainsValue（）函数，这两个函数非常容易理解。在hashmap中，您可以在迭代时安全地删除元素。因为这在哈希表中是不可能的。HashTables默认情况下是同步的，因此可以轻松地与多个线程一起使用。默认情况下，as HashMaps不同步，因此只能用于单个线程。但您仍然可以使用Collections-util类的synchronizedMap（Mapm）函数将HashMap转换为synchronized。HashTable不允许空键或空值。其中作为HashMap允许一个空键和多个空值。

HashMap：它是java.util包中可用的类，用于以键和值格式存储元素。

Hashtable：它是一个在集合框架中被识别的遗留类。