HashMap和HashTable

关于HashMap和HashTable的一些要点。请阅读以下详细信息。

1） Hashtable和Hashmap实现java.util.Map接口2） Hashmap和Hashtable都是基于哈希的集合。并致力于哈希。所以这些是HashMap和HashTable的相似性。

HashMap和HashTable之间的区别是什么？

1） 第一个区别是HashMap不是线程安全的，而HashTable是ThreadSafe的2） HashMap性能更好，因为它不是线程安全的。而Hashtable的性能并不是更好，因为它是线程安全的。因此多个线程不能同时访问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不允许空键或值。

迭代值：

HashMap中的迭代器是一个快速失败迭代器，而Hashtable的枚举器不是，如果任何其他线程通过添加或删除除迭代器自己的remove（）方法之外的任何元素来修改映射结构，则抛出ConcurrentModificationException。

超级类和传统：

HashMap是AbstractMap类的子类，而Hashtable是Dictionary类的子级。

性能：

由于HashMap不同步，因此与Hashtable相比，它更快。

参考http://modernpathshala.com/Article/1020/difference-between-hashmap-and-hashtable-in-java有关Java集合的示例、面试问题和测验

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

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

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

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

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