【JavaEE】线程安全的集合类

r囧r小猫 2024-02-06 00:24 75阅读 0赞

> **作者主页：[paper jie\_博客][paper jie]**
> 
> **本文作者：大家好，我是paper jie，感谢你阅读本文，欢迎一建三连哦。**
> 
> **本文于《JavaEE》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将MySQL基础知识一网打尽，希望可以帮到读者们哦。**
> 
> **其他专栏：《MySQL》《C语言》《javaSE》《数据结构》等**
> 
> **内容分享：本期将会分享线程安全的集合类芝士**

**目录**

引入

多线程使用ArrayList

多线程使用队列

多线程使用哈希表

Hashtable

ConcurrentHashMap

相关面试题

--------------------

## 引入 ##

之前我们所学的集合类,大多数都是线程不安全的.,像ArrayList,LinkedList,Queue等都是线程不安全的.这里我们将介绍\`线程安全的类

## 多线程使用ArrayList ##

1.可以自己使用synchronized来加锁实现线程安全

2.Collections.synchronizedList(new ArrayList);

它就相当于给ArrayList套了一个壳,通过这个壳得到了一个新的对象,这个新的对象的关键方法就加上了synchronized.

3.使用CopyOnWritArrayList

当我们放容器中添加元素时,不会往旧容器中添加,而是会将当前这个容器的数据拷贝到一个新的容器中.添加完元素后,在将原有容器的引用指向新的容器.

它带来的好处就是我们可以对CopyWritArrayList容器进行并发的读,不需要加锁,因为当前容器不会添加任何元素.

优点就是在读多写少的场景下,性能很高,不需要加锁.

缺点就是比较占用内存,新写的数据不能第一时间读到.且不适用与写多的场景.

## 多线程使用队列 ##

1.ArrayListBlockingQueue

2.LinkedListBlockingQue

3.priorityBlockingQueue

4.TransferQueue

只包含一个元素的阻塞队列.

## 多线程使用哈希表 ##

### Hashtable ###

在数据结构中,我们学过hashmap和hashset,这两者本身其实是线程不安全的.在所线程的环境下我们就可以使用Hashable和CouncurrentHashMap.

而我们的Hashtable就是在关键方法中加上了synchronized关键字,这其实就是直接对Hashtable对象本身直接加锁.这就会出现一些问题:

**如果多个线程访问同一个Hashtable就会造成锁冲突.**

**size属性也是被synchronized控制,这样锁冲突会进一步加大.**

**一但触发扩容,就会由该线程来完成扩容过程,这个过程机会涉及到大量的元素拷贝,这里的速度就会很慢.**

一个Hashtable就只有一个锁,只要有两个线程访问这个HashTable中的任意一个数据就会发生锁竞争.这里读操作和其他链表的元素是不会发生线程安全问题的,但是这里还是会有锁.

![be8c535857b045b6b512047ab54aa83c.png][]

### ConcurrentHashMap ###

相比于Hashtable,ConcurrentHashMap就做出了一系列的改进和优化.这里以Java1.8为例:

**1. 读操作没有加锁,只是使用了volatile保证从内存读取结果,只对写操作进行加锁.加锁的方式仍然是使用synchronized,只不过它加锁的不是整个对象,而是"锁桶",这就是每一个链表,这里用每个链表的头节点来作为锁对象,这样就大大降低了锁冲突的概率.**

**2. 充分的利用了CAS特性.size属性就是使用CAS来更新的,这样就又降低了锁冲突的概率.**

**3. 优化了扩容方法,采用的是化整为零.**

发现需要扩容的线程,只需要创建出一个数组,再搬运少量元素过去即可.

扩容期间,新老数组同时存在

后面每个操作ConcurrentMap的线程都会参与搬运数组的任务,每个操作都会搬运一小部分

直到搬运完最后一个元素再将老数组删除.

这个期间插入元素只往新数组中插入.

这个期间查找删除元素新数组和老数组都需要查找和删除.

![081566eefbc148448e9c51ce95bbf3d4.png][]

### 相关面试题 ###

1. ConcurrentHashMap的读是否要加锁?

读不需要加锁,这样可以减少锁冲突.但是为了及时读到刚修改的数据,搭配了volatile关键字.

2. 介绍ConcurrentHashMap的分段技术?

这是Java1.7中采用的技术.Java1.8中已经不再使用了.它就是将若干个链表分成一个段,给段加上锁,目的还是为了降低锁竞争的概率.当两个线程访问的数据在一个段中就会发生锁竞争.

3.ConcurrentHashMap在jdk1.8做了哪些优化?

取消了分段锁,直接给每个哈希桶每个链表分配了一个锁.将原来数组+链表的实现方式改变为数组+链表+红黑树的方式.当链表大于等于8时就会由链表转变为红黑树.

4.Hashtable和HashMap,ConcurrentHashMap的区别?

HashMap: 线程不安全,key可以为null

Hashtable: 线程安全,使用synchronized锁加在Hashtable对象上,效率低.且key不可以为null

ConcurrentHashMap: 线程安全,使用synchronized锁加在每个链表上,锁冲突率低,充分利用CAS机制,优化了扩容方式,key不能为null.

[paper jie]: https://blog.csdn.net/paperjie?type=blog
[be8c535857b045b6b512047ab54aa83c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/8ee068b0c1474bf6b93c9a7cad167b70.png
[081566eefbc148448e9c51ce95bbf3d4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/8dbbdffc6c0e41f6aa0cb7537dcce3fd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关线程安全的集合类

的方法，即当发现需要扩容时，创建一个新的数组，同时搬运几个元素过去，后续每次线程操作ConcurrentHashMap时，都会搬运元素，每次操作搬运一部分元素。，当读取顺...

柔情只为你懂/ 2024年04月25日 08:44/ 0 赞/ 133 阅读

相关【JavaEE初阶】线程安全的集合类

文章目录 * ?前言 * ?多线程环境使用 ArrayList * * ?自己使用同步机制 (synchronized 或者 Reentran...

忘是亡心i/ 2024年04月17日 10:33/ 0 赞/ 109 阅读

相关线程安全的集合类

原来的集合类,大部分都是线程不安全的. > Vector,Stack,HashTable,是线程安全的(不建议用),其它的集合类不是线程安全的. 多线程使用ArrayLi

朱雀/ 2024年04月06日 15:05/ 0 赞/ 106 阅读

相关 JAVAEE---多线程线程安全

根本原因：随机调度，抢占式执行多个线程同时修改同一个变量修改操作不是原子的内存可见性指令重排序 ![a74b20bb5384404f94f3483ac173d

超、凢脫俗/ 2024年02月17日 12:07/ 0 赞/ 83 阅读

相关【JavaEE】线程安全的集合类

> 作者主页：[paper jie\_博客][paper jie] > > 本文作者：大家好，我是paper jie，感谢你阅读本文，欢迎一建三连哦。 > > 本文于《Ja

r囧r小猫/ 2024年02月06日 00:24/ 0 赞/ 76 阅读

相关【JavaEE】线程安全的集合类

![在这里插入图片描述][720f1c1c803145fe9a1252d7119c259c.gif_pic_center] 文章目录前言多线程环境

灰太狼/ 2023年10月16日 17:08/ 0 赞/ 12 阅读

相关【JavaEE】线程安全

![在这里插入图片描述][3cfdc57fd28c4ef98936aac53be1c86c.gif_pic_center] 文章目录 1. 前言 2.

灰太狼/ 2023年10月15日 19:05/ 0 赞/ 82 阅读

相关【JavaEE】线程安全

![a6c8709fdd880c10c6a48ec42db7e310.gif][] > 哈喽，大家好~我是保护小周ღ，本期为大家带来的是 Java 多线程状态下的线程安全问题

ゞ浴缸里的玫瑰/ 2023年10月08日 20:55/ 0 赞/ 62 阅读

相关 javaEE 初阶 — 线程安全的集合类

文章目录 1. 多线程环境使用 ArrayList 多线程使用队列 3. 多线程环境使用哈希表 3.1 Hashtable 3

ゝ一世哀愁。/ 2023年10月03日 23:30/ 0 赞/ 27 阅读

相关 c#集合类的线程安全

原文网址:http://www.cnblogs.com/Clingingboy/archive/2010/12/06/1897534.html 即位于System.Colle

叁歲伎倆/ 2022年06月09日 14:19/ 0 赞/ 326 阅读