ConcurrentHashMap
来源:互联网 发布:高干子弟知乎 编辑:程序博客网 时间:2024/05/21 08:57
ConcurrentHashMap实现了ConcurrentMap接口,与HashMap一样继承了AbstractMap
JDK1.6
ConcurrentHashMap使用分段锁机制,实现并发操作,底层使用数组加链表加红黑树的数据结构
其包含两个核心静态内部类 Segment和HashEntry。
1、Segment实现ReentrantLock来充当锁的角色,每个Segment守护着Hash表中的若干个桶(映射)
2、HashEntry来封装键值对
3、每个桶装的是entry链表
JDK1.8
JDK1.8抛弃了分段锁而是采用Node + CAS + Synchronized来保证并发安全进行实现
1、对每个桶分别加锁
2、添加元素时先判断是否超过阀值,是则选择扩容,否则判断是否冲突,如果是判断链表长度是否超过8,是则扩展为红黑树
3、扩容时为了避免多个线程同时进行扩容操作,使用CAS进行扩容
阅读全文
0 0
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentHashMap
- concurrenthashmap
- ConcurrentHashMap
- ConcurrentHashMap
- redis如何修改登录密码?设置的密码为什么无效?以及如何更改端口?
- [Bayesian] “我是bayesian我怕谁”系列
- Java jdk5.0新特性——泛型
- C++类中的静态成员变量和静态成员函数的作用
- linux使用crontab实现PHP执行计划定时任务
- ConcurrentHashMap
- Unity3D-自动裁剪图片
- 可变参数的定义define(fmt,args...)
- 2017.11.06离线赛总结
- 第0章、计算器概论
- 160个练手CrackMe-025
- Spring Boot (5) 表单验证
- leetcode题解-606. Construct String from Binary Tree && 657. Judge Route Circle
- ceph部署实践(luminous版本)