Java集合框架之HashMap,HashTable

最新推荐文章于 2024-07-23 13:57:12 发布

转载最新推荐文章于 2024-07-23 13:57:12 发布 · 107 阅读

文章标签：

本文详细对比了HashMap与HashTable。二者在继承父类、包含方法、线程安全性、扩容机制、对null支持、计算Hash值和遍历方式上均有不同。如HashMap非线程安全但效率高，初始容量16；HashTable线程安全，初始容量11等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

									HashMap与HashTable的区别

1 继承的父类不同：
HashMap，HashTable都实现了cloneable,serializable,map接口，
但是HashMap继承了AbstractHashMap,HashMap继承的是字典类Directionary

2 包含的方法不同：
HashMap具有的方法HashTable都有，除此之外，HashTable还有Elements(),contains()两个方法
Elements()返回HashTable元素的集合，contains()与containsValue()一致，containsValue()只是调
用了contains()方法

3 线程安全性不同及效率：
HashMap不是线程安全的，HashTable是线程安全的，适合多线程使用。因为他的底层方法都用了synchronized关键字，HashMap比HashTable效率要高，如果想让HashMap线程安全，可以使用ConcurrentHashMap,使用分段锁实现同步

4 扩容机制不同：
HashMap初始容量为n=16每次扩容为2n,HashTable初始容量为n=11，每次扩容
n2+1;如果初始化一个容量为m=30的HashMap,会自动扩容为2的幂次方为32，而初始化一个m=30的HashTable,容量就等于30；

5 对null key , null value支持不一样：
HashTable不支持keynull,valuenull,但是HashMap可以又一个keynull,多个key的valuenull
但是通过HashMap的get(key)不能判断HashMap是否包含该键

6 计算Hash值不一样：
Map通过key计算出hashcode,在计算出元素的位置
Table直接使用对象的hashcode，通过JDK根据对象的地址，字符串计算出int类型的值，再通过除留余数法计算

7 遍历方式不一样：
Map和Table都可以通过Iterator迭代器，但是Table还可以通过Enumeration
Itrator不是线程安全的，又fail-fast机制
Enumeration本身不是线程安全的，但是使用的Vector,HashTable是线程安全的，所以Enumeration是线程安全的