021 HashMap 和 Hashtable 有什么区别？

标签：效率   iter   tab   bst   计算   多线程   博文   art   产生   

HashMap 和 Hashtable 有什么区别？

答：

1.线程安全性不同

• Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步

• HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。具体的原因在下一篇文章中会详细进行分析。使用HashMap时就必须要自己增加同步处理，

• 虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。这样设计是合理的。在我们的日常使用当中，大部分时间是单线程操作的。HashMap把这部分操作解放出来了。当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定

2.继承的父类不同

• HashTable是继承自Dictionary类，而HashMap是继承自AbstractMap类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

3.对null key和null value的支持不同

• HashTable不允许null值（key和value都不可以），HashMap允许使用null值（key和value）都可以。这样的键只有一个，可以有一个或多个键所对应的值为null。

4.遍历方法不同

• HashTable使用Enumeration遍历，HashMap使用Iterator进行遍历。

5.初始化和扩容方式不同

• HashTable中hash数组初始化大小及扩容方式不同。

• Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

• 创建时，如果给定了容量初始值，那么Hashtable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。也就是说Hashtable会尽量使用素数、奇数。而HashMap则总是使用2的幂作为哈希表的大小。

6.计算hash值的方法不同。

• Hashtable直接使用key对象的hashCode。hashCode是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。然后再使用除留余数法来获得最终的位置。

• 参考博文：https://blog.csdn.net/qq_34602647/article/details/81671067

• 参考博文：https://blog.csdn.net/xuhuaabc/article/details/91475761

021 HashMap 和 Hashtable 有什么区别？

标签：效率   iter   tab   bst   计算   多线程   博文   art   产生   

原文地址：https://www.cnblogs.com/ynzj123/p/12677604.html