本文详细介绍了Java中的并发集合ConcurrentHashMap，包括其基于CAS的乐观锁机制，1.8版本的设计改进，如数组+链表+红黑树的存储结构，以及初始化容量、负载因子等参数。此外，文章还探讨了链表转红黑树的条件，ConcurrentHashMap的构造函数，以及get和putVal方法的工作原理。同时，提到了1.7版本的分段锁Segment，并讨论了扩容和树化的具体实现。
-
理解ConcurrentHashMap
-
-
一、CAS Compare And Swap 比较并替换，也是用的乐观锁的机制；
-
-
CAS中有三个基本的操作元素
-
-
内存地址 V；
-
旧的预期值 A；
-
新的值 B；
-
更新一个值的时候，只有当变量的预期值A和内存地址V当中的实际值相同时，才会将内存地址V对应的值修改为B；
-
如果更新失败，则重试，其实这个过程也算是一种对数据的锁保护（不去操作）；
-
-
-
-
-
二、ConcurrentHashMap从1.5版本开始使用，1.8版本的设计更加参考了HashMap的设计，数组 + 链表 + 红黑树；
-
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
