hashmap和hashtable区别

本文详细对比了HashMap和Hashtable在实现细节、线程安全性、数据容纳能力、同步机制及迭代器方面的不同。揭示了ConcurrentHashMap作为Hashtable替代品的优势,尤其是在多线程环境下表现更佳。

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

HashMap和Hashtable都实现了Map 接口,但Hashtable 继承自 Dictiionary,HashMap继承自AbstractMap。

底层都是数组加链表实现。

ps:

HashMap:HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的,如果定位到的数组位置不含链表(当前entry的next指向null),那么对于查找,添加等操作很快,仅需一次寻址即可;如果定位到的数组包含链表,对于添加操作,其时间复杂度依然为O(1),因为最新的Entry会插入链表头部,仅需简单改变引用链即可,而对于查找操作来讲,此时就需要遍历链表,然后通过key对象的equals方法逐一比对查找。所以,性能考虑,HashMap中的链表出现越少,性能才会越好。

1、线程安全性

Hashtable是线程安全的,一个Hashtable可以被多个线程所共享,而HashMap是非线程安全的。

Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。(它们都可以用于多线程的环境,但是当Hashtable的大小增加到一定的时候,性能会急剧下降,因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation),不论它变得多么大,仅仅需要锁定map的某个部分,而其它的线程不需要等到迭代完成才能访问map。简而言之,在迭代的过程中,ConcurrentHashMap仅仅锁定map的某个部分,而Hashtable则会锁定整个map(锁分段技术))

HashMap实现同步:

 HashMap hashMap = new HashMap();
 Map map = Collections.synchronizeMap(hashMap);

2、容纳数据

HashMap的key和value都可以为null,而Hashtable不可以。

3、同步和速度

Hashtable是同步的,而HashMap是非同步的。因此单线程情况下,HashMap性能好一些。

4、迭代器

HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。

因此,当有其它线程改变了HashMap的结构(删除或插入新的元素一个),将会抛出ConcurrentModificationException异常,但是迭代器本身的remove()方法移除元素或者其它线程通过set()方法更改集合对象是允许的(但是,如果已经从结构上进行了修改,在调用set()方法,将会抛出IllegalArgumentException异常),因为这并没有更改集合的“结构”。

enumerator不可remove。

 

参考:http://www.importnew.com/7166.html

https://www.cnblogs.com/lunatic-cto/p/6132885.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值