个人中心

登录 | 注册

咨询/预约我的订单我的网课我的问答我的评价我的权益浏览记录我的收藏
机构中心

教培机构
教培机构入驻教育宝平台、搭建私域流量运营系统或购买百度知了好学

查看详情登录后台

网课机构
录播课程和知识付费机构入驻教育宝网课平台

查看详情登录后台

基础教育学校
公立私立幼儿园、中小学、职业学校入驻教育宝学校库

查看详情登录后台

课外活动机构
研学、周末活动、冬夏令营机构入驻研学活动子平台

查看详情登录后台

老师/大咖
各细分领域的资深老师、教练和从业者入驻教育宝大咖平台

查看详情申请合作
平台客服
- 400-601-2788

成都汇智动力

汇智动力学院成就你的IT梦！

成都汇智动力老师直接接听

400-029-09** 转 65635

查看完整号码

扫码拨号

微信扫码拨号

Java开发之高并发编程篇（八）——安全访问的集合(1)

作者：汇智动力学院来源：汇智动力学院 2022年11月16日更新

在开发中我们使用比较多的集合就是List、Set和Map了，并且我们也知道大部分用的基本上都是ArrayList、LinkedList、HashMap、HashSet或者TreeSet这几个集合。但是我们在学习使用它们的时候都知道它们这几个在并发处理的时候并不会保证多线程的安全访问，也就是说多线程环境下使用这几个集合不能用于共享数据访问。那有没有一些方法保证这些集合并发安全访问呢？ 1.Collections工具类并发的支持其实java有一个叫做Collections的工具类提供了一些保证List、Set、Map线程安全方法的方法，如下图：

其实通过其名称也不难猜想底层是使用了synchronized关键完成的同步代码块或者同步方法的实现。其任意一个方法的源码如下（以List为例）：

2.支持并发安全访问的集合 ①ConcurrentHashMap HashMap原理简介： TREEIFY_THRESHOLD 的值）将链表改为红黑二叉树的存储，这样对于数据操作的效率就大大提高了。JDK8之后的HashMap如图：

部分源码如下：

HashMap对其数据操作并没有做线程安全的处理，HashMap在其插入数据的时候都要进行容量检查看有没有超过设定的thredhold，如果超过，则需要扩容，但是这样一来，就需要对整个HashMap里的节点进行重哈希操作，那么如果现在多个线程访问HashMap数据那可能导致一个线程操作了之后HashMap进行哈希重新计算操作，另外一个线程读取到的就不准确，所以操作过程中并不是线程安全的。 ConcurrentHashMap原理简介： ConcurrentHashMap是J.U.C(java.util.concurrent包)的重要成员，它是一个线程安全确效率相对高效一些的类似HashMap的实现类。 ConcurrentHashMap 的实现同样也分为JDK7和JDK8版本。 Segment将访问的数据分成了一段一段的进行存储，因为每一个Segment都是一个锁所以相当于每一段数据也加了锁，这样就可以每一段锁支持一个线程访问，即保证了线程安全又降低了锁的粒度，大大提高了并发操作的效率。

volatile 关键字修饰，但是又因为 volatile 只是能保证线程的可见性和有序性不能够保证原子性操作，所以在进行put等操作的时候还使用了 synchronized 代码块处理。部分核心源码如下图所示：

它采用了synchronized和CAS（往期文章中有介绍CAS操作）来替代JDK7的Segment分段锁的实现，JDK8中采用Synchronized关键字也是因为它在JDK6之后做了自旋、锁粗化、锁消除、锁升级等优化，另外对比于JDK7的Segment分段锁的是多个HashEntry，而JDK8锁的是单个的HashEntry粒度更小，效率更高。并且考虑到JDK可能对JVM底层synchronized关键字还会进行不断的优化所以JDK采用了synchronized的设计。总的来说ConcurrentHashMap是我们在并发访问下的不错的HashMap的替换者。（未完待续）