面试题:ConcurrentHashMap实现线程安全的原理
2024-08-28 20:44:44
在ConcurrentHashMap没有出现以前，jdk使用hashtable来实现线程安全，但是hashtable是将整个hash表锁住，所以效率很低下。
ConcurrentHashMap将数据分别放到多个Segment中，默认16个，每一个Segment中又包含了多个HashEntry列表数组，
对于一个key，需要经过三次hash操作，才能最终定位这个元素的位置，这三次hash分别为：
- 对于一个key，先进行一次hash操作，得到hash值h1，也即h1 = hash1(key)；
- 将得到的h1的高几位进行第二次hash，得到hash值h2，也即h2 = hash2(h1高几位)，通过h2能够确定该元素的放在哪个Segment；
- 将得到的h1进行第三次hash，得到hash值h3，也即h3 = hash3(h1)，通过h3能够确定该元素放置在哪个HashEntry。
每一个Segment都拥有一个锁，当进行写操作时，只需要锁定一个Segment，而其它Segment中的数据是可以访问的。
最新文章
- Nodejs windows的安装
- 巧用freemarker
- spring实例教程
- C++ 记事本: 变量
- 线程池：ThreadPoolExecutor
- 利用HibernateTools从数据库表生成带注解的POJO
- 【转】perl中尖括号运算符(＜＞)使用说明
- 快速排序（Quick Sort）的C语言实现
- 哈工大数据库系统 实验：练习并熟练掌握交互式 SQL 语言
- mac 环境下 Quantlib 使用Swig 转换到java
- window7 安装sass和compass
- Getting a handle on
- Arthas的基础学习
- _pet
- oracle优化技巧及实例（总结）
- Retrofit 2.0 使用详细教程
- ios-CoreLocation定位服务
- FormatMessage函数
- 读书笔记--Linux Shell脚本攻略
- 【BZOJ4565】【HAOI2016】字符合并 [状压DP][区间DP]