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

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

Hashtable是同步的，而HashMap不是。这使得Hashtable比Hashmap慢。

对于单线程应用程序，请使用HashMap，因为它们在功能方面是相同的。

HashMap和Hashtable也有显著的算法差异。以前没有人提到过这一点，所以我才提出来。HashMap将构造一个大小为两倍的哈希表，动态地增加它，以便在任何bucket中最多有八个元素（冲突），并且对于一般的元素类型，可以很好地搅拌这些元素。然而，如果你知道你在做什么，Hashtable实现提供了对哈希的更好和更精细的控制，也就是说，你可以使用最接近你的值域大小的素数来固定表大小，这将导致比HashMap更好的性能，即在某些情况下更少的冲突。

除了在这个问题中广泛讨论的明显差异之外，我认为Hashtable是一款“手动驾驶”汽车，您可以更好地控制哈希，而HashMap是“自动驾驶”的对应车型，通常表现良好。

HashTable和HashMaps有5个基本区别。

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

HashMap是一个用于以键和值格式存储元素的类。它不是线程安全的。因为它不同步。其中as Hashtable是同步的。Hashmap允许null，但hastable不允许null。

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

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

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

仅供参考，目前，

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