从源码分析ConcurrentHashMap线程安全和高效的特性

最新推荐文章于 2024-01-28 11:49:52 发布
最新推荐文章于 2024-01-28 11:49:52 发布
阅读量161 收藏
点赞数
文章标签： hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DesperatePrayer/article/details/110702381
版权

在IDEA里面通过ctrl+n搜索ConcurrentHashMap类

这样就得到了ConcurrentHashMap类的源码

再在这个类中通过ctrl+f12查找类中的方法put

在put方法里分析源码看它为什么可以实现线程安全而又高效

在put方法里可以看到它调用了putVal方法

所以需要再到putVal方法里去查看

（最后一句tab = helpTransfer是在给存储hash码值的数组tab扩容）

cas算法

拿期望值去比较要替换的变量

如果一样 就把新值替换上去

如果不一样 就不进行替换

因为当没有人在动要替换的变量时 期望值和要替换的那个变量将会是一样的 反之说明有人在动这个变量 如果进行替换则会产生线程安全的问题

没有替换成功 将会进行回旋 再取替换的变量进行和期望值的比较 直至一样进行替换

即在别人改完后再进行替换 就不会有线程安全的问题

通过这个算法实现线程安全

继续往下看

它针对对应一个hash码值的链表或者红黑树进行上锁

而不是针对所有hash码值的所有链表或红黑树上锁 即分段上锁

通过这种方式实现高效而且线程安全

RomanticMain
关注
ConcurrentHashMap 线程安全的具体实现方式
weixin_41563161的博客
03-28 1184
ConcurrentHashMap 线程安全的具体实现方式 ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 ConcurrentHashMap 的实现原理，并对其实现原理进行分析！ 一、摘要 在之前的集合文章中，我们了解到 Hash...
【Java并发】-- ConcurrentHashMap如何实现高效地线程安全（jdk1.8）
十年磨一剑，沉淀……
07-21 2677
1.传统集合框架并发编程中Map存在的问题？ 2.早期改进策略 HashTable HashTable相比HashMap是线程安全的，因为HashTable所有的方法都是加了synchronized的，锁的是整个hashMap，也就是我们说的锁的粒度比较大，由于最基本的put,set操作都加了互斥锁，造成的结果就是同一时间点只能由一个线程put或只能get，并发操作时所有的put,get操作都...
面试必问之 ConcurrentHashMap 线程安全的具体实现方式
Java极客技术
12-26 7809
ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 Co...
Java多线程基础-18：线程安全的集合类与ConcurrentHashMap
wyd_333的博客
01-28 1126
详细介绍JUC的集合类以及ConcurrentHashMap与HashTable的区别
ConcurrentHashMap 能否保证绝对的线程安全？
热门推荐
singwhatiwanna
02-29 1万+
ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 Co...
面试必问之ConcurrentHashMap线程安全的具体实现方式
lixiaoxiong的专栏
01-01 203
本文转自：Java极客技术 ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 ConcurrentHashMap 的实现原理，并对其实现原理进行分析！ 一、摘要 在之前的集合文章中，我们了解到 HashMap 在多线程环境下操作可能会导致程序死循环的线上故障...
concurrenthashmap为什么是线程安全_面试必问之 ConcurrentHashMap 线程安全的具体实现方式...
weixin_39644750的博客
11-20 520
ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 ConcurrentHashMap 的实现原理，并对其实现原理进行分析！一、摘要在之前的集合文章中，我们了解到 HashMap 在多线程环境下操作可能会导致程序死循环的线上故障！既然在多线程环境下不能使用 HashMa...
ConcurrentHashMap原理与源码解读
风吟
07-28 274
一. ConcurrentHashMap 概述 HashMap 是 Java Collection Framework 的重要成员，也是Map族(如下图所示)中我们最为常用的一种。不过遗憾的是，HashMap不是线程安全的。也就是说，在多线程环境下，操作HashMap会导致各种各样的线程安全问题，比如在HashMap扩容重哈希时出现的死循环问题，脏读问题等。HashMap的这一缺点往往会造成诸多不...
JDK源码分析：ConcurrentHashMap（JDK1.7和JDK1.8），HashTable与Collections.synchronizedMap
源码之下，了无秘密
02-08 5151
概述 ConcurrentHashMap是线程安全的HashMap，提供与HashTable一样的线程安全特性。 与HashMap不同的是，除了线程安全之外，HashMap的key和value都支持null，而HashTable和ConcurrentHashMap的key和value都不允许是null。 与HashTable不同的是，ConcurrentHashMap不需要对所有需要线程安全保证...
java并发源码集合-DeepLeaner_Java:Java集合框架源码，多线程，jdk5新特性泛型，并发知识总结学习
05-24
这个名为"DeepLeaner_Java"的资源集合主要涵盖了Java集合框架的源码分析，多线程技术，以及JDK5引入的新特性——泛型，并发知识的综合总结。以下是对这些知识点的详细讲解： 1. **Java集合框架源码**：Java集合框架...
Java集合源码全面分析
09-02
Java集合框架是Java编程语言中不可或缺的一部分，它提供了一系列接口和类，用于高效地存储和操作数据。...同时，掌握集合框架的源码也有助于理解和使用并发包中的线程安全集合，以及Java 8引入的流API等高级特性。
【高创新】基于鲸鱼优化算法WOA-Transformer-LSTM实现故障识别Matlab实现.rar
09-18
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
09-18
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
c语言课程设计-职工资源管理系统.7z
09-18
c语言课程设计-职工资源管理系统.7z
VB个人邮件处理系统(源代码+系统).zip
最新发布
09-18
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看READme.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
java基于ssm+jsp咖啡馆管理系统源码 带毕业论文
09-18
1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、需要项目部署的可以私信 3、项目代码都经过严格调试，代码没有任何bug！ 4、该资源包括项目的全部源码，下载可以直接使用！ 5、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 6、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
【高创新】基于雾凇优化算法RIME-Transformer-BiLSTM实现故障识别Matlab实现.rar
09-18
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
vb+access大气污染模型(系统+翻译+论文+开题).zip
09-18
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 、 1资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看READmE.文件（md如有），本项目仅用作交流学习参考，请切勿用于商业用途。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
ConcurrentHashMap实现线程安全的原理结合源码分析
04-07
ConcurrentHashMap是线程安全的哈希表实现，它的线程安全是基于...总的来说，ConcurrentHashMap的线程安全是通过分段锁和CAS操作来实现的，它能够支持高并发的访问，并且在保证线程安全的同时，也保证了操作的高效性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值