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

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

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

仅供参考，目前，

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

Java中HashMap和Hashtable之间有几个不同之处：

Hashtable是同步的，而HashMap不是。这使得HashMap更适合非线程应用程序，因为非同步对象通常比同步对象执行得更好。哈希表不允许空键或值。HashMap允许一个空键和任意数量的空值。HashMap的子类之一是LinkedHashMap，因此，如果您需要可预测的迭代顺序（默认情况下是插入顺序），您可以很容易地将HashMap替换为LinkedHashMap。如果您使用Hashtable，这将不会那么容易。

由于同步对您来说不是问题，所以我推荐HashMap。如果同步成为问题，您还可以查看ConcurrentHashMap。

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

古老而经典的主题，只想添加一个有用的博客来解释这一点：

http://blog.manishchhabra.com/2012/08/the-5-main-differences-betwen-hashmap-and-hashtable/

博客作者：Manish Chhabra

HashMap和Hashtable之间的5个主要区别HashMap和Hashtable都实现java.util.Map接口Java开发人员编写时必须了解一些差异更高效的代码。从Java 2平台v1.2开始，Hashtable类被改装以实现Map接口，使其成为Java集合框架。HashMap和Hashtable之间的主要区别之一是HashMap是非同步的，而Hashtable是同步的表示Hashtable是线程安全的，可以在多个线程，但HashMap不能在多个线程之间共享正确的同步。Java 5引入了ConcurrentHashMapHashtable的替代方案，提供了比Hashtable更好的可扩展性Java中的哈希表。同步意味着只有一个线程可以修改哈希在某个时间点。基本上，这意味着之前的任何线程对哈希表执行更新必须获取对象，而其他人将等待释放锁定。HashMap类大致等同于Hashtable，只是它允许空值。（HashMap允许空值作为键和值，而哈希表不允许空值）。HashMap与Hashtable之间的第三个显著区别是HashMap中的迭代器是一个快速失败迭代器，而Hashtable的枚举器不是和抛出如果任何其他线程修改映射，则并发修改异常通过添加或删除除迭代器自身元素之外的任何元素，在结构上remove（）方法。但这不是一种保证行为由JVM尽最大努力完成。这也是一个重要的区别在Java中枚举和迭代器之间。Hashtable和HashMap之间的一个更显著的区别是，由于线程安全和同步，Hashtable要慢得多如果在单线程环境中使用，则比HashMap更好。所以如果你不需要同步，HashMap仅由一个线程使用在Java中执行Hashtable。HashMap不能保证映射的顺序随时间保持不变。注意HashMap可以通过Map m=Collections.synchronizedMap（hashMap）；总之，Hashtable和Java中的HashMap，例如线程安全性和速度，仅基于此如果您绝对需要线程安全，请使用HashtableJava5考虑在Java中使用ConcurrentHashMap。

Hashtable与HashMap类似，具有类似的接口。建议您使用HashMap，除非您需要支持遗留应用程序或需要同步，因为Hashtable方法是同步的。因此，在您不是多线程的情况下，HashMaps是您的最佳选择。