1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > concurrenthashmap线程安全的原理 – PHP基础 – 前端 宝塔怎么切换php版本

concurrenthashmap线程安全的原理 – PHP基础 – 前端 宝塔怎么切换php版本

时间:2023-11-27 13:59:06

相关推荐

concurrenthashmap线程安全的原理 – PHP基础 – 前端 宝塔怎么切换php版本

在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能够确定

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。