021 HashMap 和 Hashtable 有什么区别?

HashMap 和 Hashtable 有什么区别?(已更新)

答:

HashMap 和 Hashtable 都是用于存储键和值的对应关系,都是map的实现类,都是使用哈希表的方式存储。

1.线程安全性不同

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

  • HashMap不是线程安全的,在多线程并发的环境下,可能会产生死锁等问题。

  • 虽然HashMap不是线程安全的,但是它的效率会比Hashtable要好很多。在我们的日常使用当中,大部分时间是单线程操作的。

2.继承的父类不同

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

3.是否可以储存null

  • HashTable不允许储存null值(key和value都不可以),HashMap允许使用null值(key和value)都可以。

4.遍历方法不同

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

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

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

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

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

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

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