多线程之并发容器一
发布日期:2022-04-11 08:52:46
浏览次数:7
分类:博客文章
本文共 394 字,大约阅读时间需要 1 分钟。
一 预备知识
hash:映射,把任意长度的输入通过散列散发映射成固定长度,讲输入的值压缩,常见的算法取余,乘法取整,平法取中。
位运算:与 或 非 亦或 左移 右移 无符号左移
取模运算: a % (2^n) 等价于 a & (2^n - 1)
位运算使用场景: 简单的可逆加密
二 为什么使用并发容器concurrentHashmap
1.7hashmap死锁分析:单线程没问题,多线程插入形成环状链表,一个线程完成了扩容并形成倒序链表,另一个线程又将之改编成正序并形成了换装链表,当get不到元素则形成死循环。
concurrenthashmap是segment和hashentry组成,segment是可重入锁,hashmap存储键值对的元素
initialcapacity 是初始化容量,loadfactor是segment的负载因子
转载地址:https://www.cnblogs.com/xiaoshahai/p/13917136.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年03月25日 15时11分44秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LeetCode题解(1393):股票的资本损益(SQL)
2019-04-26
LeetCode题解(1398):购买了产品A和产品B却没有购买产品C的顾客(SQL)
2019-04-26
LeetCode题解(1407):排名靠前的旅行者(SQL)
2019-04-26
LeetCode题解(1412):查找成绩处于中游的学生(SQL)
2019-04-26
LeetCode题解(1421):净现值查询(SQL)
2019-04-26
LeetCode题解(1435):制作会话柱状图(SQL)
2019-04-26
LeetCode题解(1440):计算布尔表达式的值(SQL)
2019-04-26
LeetCode题解(0800):相似RGB颜色(Python)
2019-04-26
LeetCode题解(1056):易混淆数(Python)
2019-04-26
LeetCode题解(1064):不动点(Python)
2019-04-26
LeetCode题解(1065):字符串的索引对(Python)
2019-04-26
LeetCode题解(1085):最小元素各数位之和(Python)
2019-04-26
LeetCode题解(1099):小于K的两数之和(Python)
2019-04-26
LeetCode题解(1118):一月有多少天(Python)
2019-04-26
LeetCode题解(1119):删去字符串中的元音(Python)
2019-04-26
LeetCode题解(1134):阿姆斯特朗数(Python)
2019-04-26
LeetCode题解(1150):检查一个数是否在数组中占绝大多数(Python)
2019-04-26
LeetCode题解(1165):单行键盘(Python)
2019-04-26
LeetCode题解(1176):健身计划评估(Python)
2019-04-26
LeetCode题解(1180):统计只含单一字母的子串(Python)
2019-04-26