当前位置: 首页 > news >正文

【线程安全的HashMap有哪些,CurrentHashMap底层是怎么实现线程安全的】

在 Java 中,线程安全的 HashMap 通常有以下几种实现:

Collections.synchronizedMap 方法:该方法可以将 HashMap 转换为线程安全的 Map。
Hashtable 类:Hashtable 是一种线程安全的集合类,它与 HashMap 类似,但是效率相对较低,因为它使用了同步方法。
ConcurrentHashMap 类:ConcurrentHashMap 是一种高效的线程安全的集合类,它可以在多线程环境下保证数据的一致性和并发性。

在 JDK 1.7 中,

ConcurrentHashMap 的底层实现使用了分段锁技术,即将数据分为多个段(Segment),每个段都有一个锁来控制访问该段的线程。这样,在多线程并发访问时,只需要锁定访问的段,而不是整个 ConcurrentHashMap,这样可以提高并发性能。

在 JDK 1.8 中,

ConcurrentHashMap 的底层实现改为了使用 CAS(Compare and Swap)操作和 Synchronized 实现,使用了 Node 数组和链表(或红黑树)来存储数据,用来解决扩容时出现的链表过长的问题。在 JDK 1.8 中,ConcurrentHashMap 中的锁已经不再是分段锁,而是锁定每个 Node 节点或者数组。

具体来说,

JDK 1.8 中的 ConcurrentHashMap 在进行数据访问时,先根据 key 的 hashCode 值确定该元素所在的数组位置,然后锁定该位置对应的 Node 节点,对该节点进行操作,从而保证并发访问时只有访问同一个节点的线程需要竞争锁。在对数据进行扩容时,ConcurrentHashMap 也会对每个数组位置进行独立的扩容操作,而不是对整个 ConcurrentHashMap 进行扩容,从而进一步提高了并发性能。

作者:lfsun666
链接:https://juejin.cn/post/7203730887787167799
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.lryc.cn/news/25654.html

相关文章:

  • C语言-结构体【详解】
  • 浏览器输入url到页面渲染完成经历了哪些步骤
  • 大数据技术之Hadoop(Yarn)
  • 5.建造者模式
  • 数据库基础-数据库基本概念(1-1)
  • 学习笔记-架构的演进之服务容错策略-服务发现-3月day01
  • 采编式AIGC视频生产流程编排实践
  • Leetcode23. 合并k个升序链表
  • 从用户出发,互联网产品策划方法论
  • STM32 E18-D80NK红外检测
  • Linux常用命令--进程和计划任务管理
  • Unity TextMeshPro
  • 虹科分享| 浅谈HK-Edgility边缘计算平台
  • React Router v6详解
  • 帮助100w人成功入职的软件测试面试常见问题以及答案
  • tensorflow2.4--2.回归问题分析
  • 【2023】DevOps、SRE、运维开发面试宝典之Kafka相关面试题
  • CentOS系统编译安装PHP-5.6.27版本
  • 和风SDK查询城市ID(保姆级教程)
  • 暴力递归到动态规划
  • Java:Java仍然处于领先地位?
  • 虚拟地址空间
  • Python基础篇(十五)-- Pygame游戏编程
  • LeetCode 热题 HOT 100 Java 题解 -- Part 2
  • 【项目实战】IDEA常用快捷键汇总
  • 更新 TKK 失败,请检查网络连接。谷歌翻译 translation插件不能用解决办法 亲测有效
  • SpringBoot整合MybatisPlus多数据源
  • 【教程】如何使用Java生成PDF文档?
  • I.MX6ULL内核开发13:pinctrl子系统和gpio子系统-led实验
  • Linux系列 使用vi文本编辑器