HashMap、HashTable和ConCurrentHashMap异同比较

性能:ConcurrentHashMap(线程安全) > HashMap > HashTable(线程安全)

区别对比一(HashMap 和HashTable 区别):

1、HashMap 是非线程安全的,HashTable 是线程安全的。

2、HashMap 的键和值都允许有null 值存在,而HashTable 则不行。

3、因为线程安全的问题,HashMap 效率比HashTable 的要高。

4. HashMap的扩容方式是:默认大小是16,扩容规则:2的指数倍

        HashTable的扩容方式是:默认大小是11,扩容规则:n*2+1

5、Hashtable 是同步的,而HashMap 不是。因此,HashMap 更适合于单线程环境,而Hashtable 适合于多线程环境。一般现在不建议用HashTable,

①是HashTable 是遗留类,内部实现很多没优化和冗余。

②即使在多线程环境下,现在也有同步的ConcurrentHashMap 替代,没有必要因为是多线程而用HashTable。

区别对比二(HashTable 和ConcurrentHashMap 区别):

HashTable使用的是Synchronized 关键字修饰,ConcurrentHashMap是使用了锁分段技术来保证线程安全的。

Hashtable中采用的锁机制是一次锁住整个hash表,从而在同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap 中则是一次锁住一个桶。

ConcurrentHashMap 默认将hash 表分为16 个桶,诸如get、put、remove等常用操作只锁住当前需要用到的桶。这样,原来只能一个线程进入,现在却能同时有16个写线程执行,并发性能的提升是显而易见的。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMapHashtableConcurrentHashMap都是Java中的Map接口的实现类,它们都提供了键值对的存储和查询功能。它们之间的主要区别在于线程安全性、同步方式以及性能方面。 1. 线程安全性 HashMap不是线程安全的,当多个线程同时访问HashMap时,可能会导致数据的错误和不一致性。Hashtable是线程安全的,但是采用了synchronized关键字进行同步,因此在高并发环境下性能较差。ConcurrentHashMap也是线程安全的,但是使用了分段锁的机制,在高并发环境下性能更好。 2. 同步方式 HashMapConcurrentHashMap都是通过分段锁的机制来实现线程安全的。但是HashMap的分段锁是对整个Map对象加锁,而ConcurrentHashMap对每个段(Segment)进行加锁,因此在并发量较高的情况下,ConcurrentHashMap的性能更好。 而Hashtable则是使用synchronized关键字对整个Map对象进行同步,因此在并发量较高的情况下,性能较差。 3. 性能方面 HashMap的性能较好,在并发量较低的情况下效率更高,但是在多线程并发访问时,可能会出现数据错乱等问题。 Hashtable的并发性能较差,但是由于使用synchronized关键字进行同步,因此可以保证数据的一致性和完整性。 ConcurrentHashMap的并发性能最好,由于使用了分段锁的机制,可以支持高并发的数据访问。 总的来说,如果在单线程环境下或者对线程安全性要求不高的情况下,可以使用HashMap;如果对线程安全性要求较高,但是并发量不高,可以使用Hashtable;如果对线程安全性要求较高且并发量较高,可以使用ConcurrentHashMap
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值