并发永远是高性能的话题,而并发容器又是java中重要的并发工具,所以今天我们来分析一下Concurrent包中ConcurrentHashMap(以下简称Chashmap)。普通容器在某些并发情况下的表现很差,假设这容器的体积很大,容器获得锁后进行了非常耗时的遍历操作,那么锁就会被占用很长世间。事实上只有很小一部分元素被线程占用,其余的元素完全可以被读写。而(以下简称Chashmap就是实现了这一特性,使用该容器一部分区域的时候其他线程可以同时读写容器中的剩余区域,所以Chashmap的效率很高。

Chashmap的关键实现是一种分段锁机制,简单来讲就是将hash表分成一段段子表,分别加锁。这样线程需要占用哪一段就获取哪一段的锁,剩余的段不受影响。本质上Chashmap和hashMap没什么区别,元素都是Entry,一个节点加链表。发生冲突的时候采用链表法存储元素,所以源码里会有大量的通过key的hash值找到槽后进行遍历查询的操作。下面是子表的声明:

自定义了一个segment类,继承了可重入锁。可以看一下整体的结构:

其中比较关键的应该是put,rehash,scanandlock,remove,replace等方法。

我们先来看segment的put方法:

对map中的某个segment做put操作,加入我们来实现一般会考虑到几点:

需要加锁,因为要考虑到key相同的情况,如果不加锁,两个线程同时更新同一个key的value,会出错。

1)需要考虑锁已经被占的情况。

2)需要更新segment的元素个数。

3)需要考虑segment扩容的问题。

带着这些考虑,我们再来看源码可能就会更有针对性一些。

第一步果然是加锁,这里直接用了trylock,因为segment继承了可重入锁,其实这是个很垃圾的设计,按理来说应该优先使用组合而不是继承。我们可以看到,尝试获取锁失败后,调用了scanAndLockForPut方法,这个方法会不断尝试获取锁,同时去匹配entry的key值,直到成功,重新回到put方法。Put方法里考虑到了扩容的问题:

假如元素个数大于阈值,会调用rehash方法。Rehash首先进行了数组的扩容:

同时对老的元素进行迁移的时候进行了rehash操作: idx = e.hash&sizeMask

最后put方法会更新元素总数:

下面我们来看一下remove方法:

1)同样的我们首先来自己思考一下哪些点是需要考虑到的:

2)需要枷锁,同时考虑锁被抢占,同插入

3)更新元素个数

首先是尝试获取锁,如果锁被占了,那么等待获取。

查找的时候先获取Entry,然后遍历链表:

找到元素后进行普通的链表移除元素操作,并更新元素总数。

这里有点奇怪的地方,modeCount为什么加一了?这点后面解答。

Replace和remove操作几乎一致,这里不再赘述。

看完segment的主要方法我们再来仔细看一下Chashmap的方法,首先是put方法:

首先要获取对应的segment,然后委托给具体的segment。这里有个细节,对于value为null的情况抛出了异常。

对于remove方法同样也是委托执行:

'

从上述代码可以看出put和remove方法都是委托给底层的segment执行,所以不复杂,倒是size这种需要统计的方法因为要考虑到并发更改元素的情况会比较复杂。Size方法需要考虑几点

统计过程中各个segment的元素个数可能会被动态改变的情况怎么检测,如何处理?

不断重试统计的标准是什么?即什么时候停止重试?

假设重试次数过多应该采取什么策略?

我们看到size的代码可以看出上述3个疑问的解答:

  1. 通过检测两次的modecount的和是否相等来检测统计期间是否有并发线程改变了segment的元素个数
  2. 重试次数达到一个阈值(2次)锁定所有的segment
  3. 分别读取各个segment的元素个数加和获得总的元素个数

对于其他类似的读取操作,比如contains操作,也会有在读取期间发生元素被添加/移除的情况。采取的策略也是一致的,读取两次并对比,如果不一致就加锁。

最后我们来看一下get方法:


没什么特别的地方,就是一个定位查询。

版权声明:本文为博主原创文章,未经博主允许不得转载。

【JDK源码系列】ConcurrentHashMap的更多相关文章

  1. JDK源码系列总索引

    一 目标 记录学习jdk源码的一些笔记和心得,jdk版本使用11.0.1,工具idea Class后面序号为优先级1-4,优先级递减 目录转载自博客: https://blog.csdn.net/qq ...

  2. 深入学习JDK源码系列之、ArrayList

    前言 JDK源码解析系列文章,都是基于JDK8分析的,虽然JDK15马上要出来了,但是JDK8我还不会,我... 类图 实现了RandomAccess接口,可以随机访问 实现了Cloneable接口, ...

  3. HashSet源码分析:JDK源码系列

    1.简介 继续分析源码,上一篇文章把HashMap的分析完毕.本文开始分析HashSet简单的介绍一下. HashSet是一个无重复元素集合,内部使用HashMap实现,所以HashMap的特征耶继承 ...

  4. JDK源码系列(一) ------ 深入理解SPI机制

    什么是SPI机制 最近我建了另一个文章分类,用于扩展JDK中一些重要但不常用的功能. SPI,全名Service Provider Interface,是一种服务发现机制.它可以看成是一种针对接口实现 ...

  5. jdk源码->集合->ConcurrentHashMap

    类的属性 public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentM ...

  6. JDK源码学习系列05----LinkedList

                                             JDK源码学习系列05----LinkedList 1.LinkedList简介 LinkedList是基于双向链表实 ...

  7. JDK源码学习系列04----ArrayList

                                                                             JDK源码学习系列04----ArrayList 1. ...

  8. JDK源码学习系列03----StringBuffer+StringBuilder

                         JDK源码学习系列03----StringBuffer+StringBuilder 由于前面学习了StringBuffer和StringBuilder的父类A ...

  9. JDK源码学习系列02----AbstractStringBuilder

     JDK源码学习系列02----AbstractStringBuilder 因为看StringBuffer 和 StringBuilder 的源码时发现两者都继承了AbstractStringBuil ...

随机推荐

  1. 浏览器中显示视频,flash等的代码处理

    window.flashView=function(flash_url){ var html=''; html+='<div id="obj_flash_div">'; ...

  2. When to Redis ? when to MongoDB?

    120down voteaccepted I would say, it depends on kind of dev team you are and your application needs. ...

  3. [Tool] 使用CodeMaid自動程式排版 - 摘自网络

    前言 「使用StyleCop驗證命名規則」這篇文章,指引開發人員透過StyleCop這個工具,來自動檢驗專案中產出的程式碼是否合乎命名規則. [Tool] 使用StyleCop驗證命名規則 但是在專案 ...

  4. MVC4的bundling功能简介

    Bundling and Minification是asp.net mvc4中一项可以减少用户请求等待时间,提升用户体验的一项技术.在VS2010中新建MVC4项目是,如果选择"基本&quo ...

  5. Oracle- plsql developer如何查询SQL语句执行历史记录

    相信很多在plsql developer调试oracle的朋友,经常会遇到在plsql developer执行的某一条SQL语句没有保存,那么我们在plsql developer下如何找到我们执行过的 ...

  6. Redis实战之征服 Redis + Jedis + Spring (二)

    不得不说,用哈希操作来存对象,有点自讨苦吃! 不过,既然吃了苦,也做个记录,也许以后API升级后,能好用些呢?! 或许,是我的理解不对,没有真正的理解哈希表. 相关链接: Redis实战 Redis实 ...

  7. 某项目 需要在UITabbar 上显示小红点,在此搜罗了三个方法。

    1.使用系统自带的,并且可以在小红点上显示数字. [itemOne setBadgeValue:@""]; //显示不带数字的小红点 [itemOne setBadgeValue: ...

  8. MongoDB命令学习

    mongodb不像关系型数据库有很强大的GUI客户端,虽然mongodb也有,但功能和稳定性实在不敢恭维,所以操作mongodb我们大部分 都是用类似cmd命令的方式(mongodb称为shell操作 ...

  9. hdu2594 Simpsons’ Hidden Talents kmp

    Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...

  10. OpenCV 显示Mat矩阵异常 显示“程序停止工作” 解决办法

    笔者调试OpenCV 程序时,在使用标准输出显示Mat矩阵时,编译没有错误,但每次运行都弹出程序停止工作的对话框.google之,得到解决方案. 程序如下: #include <iostream ...