ConcurrentHashMap 源码分析

https://weibo.com/6515091862/G9DawzK9f
https://weibo.com/6515091862/G9D6x1kQr
https://weibo.com/6515091862/G9Bo8oRCp

1. 前言

终于到这个类了，其实在前面很过很多次这个类，因为这个类代码量比较大，并且涉及到并发的问题，还有一点就是这个代码有些真的晦涩，不好懂。前前后后大概花了三天的时间看完的一些重要操作，接着今天来整理一下。

好了首先介绍一个个人的感受：

首先这个类很多操作和 HashMap 是类似的，但是麻烦就麻烦在 锁分离技术 和 并发处理
底层还是采用的 数组 + 链表 + 红黑树 来实现的，但是红黑树的 TreeNode 改成了 TreeBin
里面有很多 CAS （Compare And Swap）操作，比如说 unsafe.compareAndSwapInt(this, valueOffset, expect, update)意思是如果 valueOffset 位置包含的值与 expect 值相同，则更新 valueOffset 位置的值为update，并返回true，否则不更新，返回false。
不仅仅是 CAS 还有一些重量级的锁。也就是 synchronized代码块 用来保证操作同一数组元素下的节点的一致性，后面会看到。

https://weibo.com/6515091862/G9Bo8oRCp
https://weibo.com/6515091862/G9BnK91Cl
https://weibo.com/6515092670/G9DfQCT4g
https://weibo.com/6515092670/G9Dgr03Xi
https://weibo.com/6515092670/G9DgMysfu
https://weibo.com/6515092670/G9Dh7w64g
https://weibo.com/6515092670/G9DhmkBKV
https://weibo.com/6515092670/G9DhKf4Fu
https://weibo.com/6515092670/G9Di8x3Jf
https://weibo.com/6515092670/G9DisxAxo
https://weibo.com/6515092670/G9DiIhUiP

转载于:https://www.cnblogs.com/wjay19892/p/8671294.html

ConcurrentHashMap 源码分析相关推荐

ConcurrentHashMap源码分析(2)——JDK1.8的实现
ConcurrentHashMap源码分析(1)--JDK1.7的实现前言在JDK1.7版本上,ConcurrentHashMap还是通过分段锁来实现的,Segment的数量制约着并发量.在JDK ...
ConcurrentHashMap源码分析(1)——JDK1.7的实现
ConcurrentHashMap源码分析 ConcurrentHashMap源码分析(2)--JDK1.8的实现前言 ConcurrentHashMap是线程安全且高效的HashMap的实现,在并 ...
ConcurrentHashMap源码分析，轻取面试Offer（一）
ConcurrentHashMap 这里主要分析的 jdk1.8中的ConcurrentHashMap,他是java之父Doug Lea之作,很多优秀的开源框架如tomcat.spring.中都大量用 ...
ConcurrentHashMap源码分析，轻取面试Offer（二）
上篇ConcurrentHashMap源码分析,轻取面试Offer(一)中降到了看源码的方法,下面接上篇继续分析源码先来上篇注释过的代码段和遗留的问题. final V putVal(K key, ...
【阅读源码系列】ConcurrentHashMap源码分析(JDK1.7和1.8)
个人学习源码的思路: 使用ctrl+单机进入源码,并阅读源码的官方文档–>大致的了解一下此类的特点和功能使用ALIT+7查看类中所有方法–>大致的看一下此类的属性和方法找到重要方法并阅 ...
Java源码详解六：ConcurrentHashMap源码分析--openjdk java 11源码
文章目录注释类的继承与实现数据的存储构造函数哈希 put get 扩容本系列是Java详解,专栏地址:Java源码分析 ConcurrentHashMap 官方文档:ConcurrentH ...
[JUC-5]ConcurrentHashMap源码分析JDK8
在学习之前,最好先了解下如下知识: 1.ReentrantLock的实现和原理. 2.Synchronized的实现和原理. 3.硬件对并发支持的CAS操作及JVM中Unsafe对CAS的实现. 4. ...
多线程高并发编程(10) -- ConcurrentHashMap源码分析
一.背景前文讲了HashMap的源码分析,从中可以看到下面的问题: HashMap的put/remove方法不是线程安全的,如果在多线程并发环境下,使用synchronized进行加锁,会导致效率低 ...
JDK1.8 中 ConcurrentHashMap源码分析（一）容器初始化
上一篇文章中说到如何使用IDEA搭建JDK1.8阅读学习环境,JDK1.8源码下载及获取.导入IDEA阅读.配置JDK源码.这篇文章将学习ConcurrentHashMap源码
ConcurrentHashMap源码分析(jdk1.8)
本文适用于了解过ConcurrentHashMap部分原理,但又没仔细研究过源码的同学!并且本文不涉及红黑树相关的操作,能力有限,掌握的不是很好.在看源码时,可以注意到Doug lea的编码风格,就是 ...

ConcurrentHashMap 源码分析

1. 前言

ConcurrentHashMap 源码分析相关推荐

最新文章

热门文章