为什么推荐使用ConcurrentHashMap

为什么推荐使用ConcurrentHashmap

优缺点分析

  1. 线程不安全的HashMap
    在多线程环境下,使用HashMap进行 put操作会引起死循环,导致CPU利用率接近100%,所以在多线程并发情况下不能使用HashMap。HashMap在多线程冰法执行引起死循环,是因为多线程会导致HashMap的Entry链表 形成环形数据结构,一旦形成环形数据结构,Entry的next节点永远不为空,就会产生死循环获取元素

  2. 效率低下的HashTable
    HashTable采用synchronized来保证线程安全,但在线程竞争激烈的情况下,HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法,其他线程也访问HashTable的同步方法时,会进入阻塞或轮询状态。如 线 程 1 使用 put 进 行元素添加, 线 程 不但不能使用 put 方 法添加元素,也不能使用 get 方法来 获 取元素,所以 竞 争越激烈效率越低。

  3. ConcurrentHashMap的锁分段技术可有效提升并发访问率
    HashTable 容器在竞争激烈的并发环境下表现出效率低下的原因是所有访问HashTable的县城必须竞争同一把锁,假如容器里有多把锁,每一把锁用于锁容器其中一部分数据,那么当多线程访问容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效提高并发访问效率,这就是ConcurrentHashMap所使用的锁分段技术。首先将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值