133 并发容器类 map

HashMap:

jdk1.7

   底层存储 entry数组

    查询使用hash表算法

    h&(lenght-1) --- 取模计算数组下标

    下标相同,组成链表,顺序查找

     k,v总数超过一定比例 引发数组扩容 负载因子*length

     扩容方法 transfor 遍历全部元素 重新取模 放入数组

      扩容中无法保证数据问题 线程不安全。

 

jdk 1.8:

    链表长度超过8转换红黑树----低于8 此时红黑树插入慢 查找差不多。

    

concurrentHashMap:

   

jdk1.7:

   segment---特定的hashtable数组

   segment数组本身不扩容,segment自身扩容。

   传入 segment数组 大小---并发度

   分段锁方式(segment)

 

jdk1.8:

     抛弃了分段锁,类似hashmap的结构:

     cas操作+synchronized保证线程安全,

      null--直接cas,成功赋值,失败自旋。

     不为null--synchronized 加锁操作,锁住链表表头

      由于链表结构数据量相对少,锁粒度小,并发度高,性能好。

 

concurrentSkipListMap :

key值有排序

headindex入口 插入时随机生成索引,查询时跳过部分元素 加速查询

索引可以出现粒度更大的高级索引 

删除节点时节点上的索引同步删除 同时影响headindex上的索引层级。

   

    

posted on   李某人的窥视  阅读(110)  评论(0编辑  收藏  举报

编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示