021 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的幂作为哈希表的大小。
看到最后的帮忙点个赞👍🙏 谢谢,这个对我真的很重要!
