线程安全的集合

最新推荐文章于 2024-09-15 19:05:08 发布
最新推荐文章于 2024-09-15 19:05:08 发布
阅读量3.6k 收藏 12
点赞数 3
分类专栏： 数据结构与算法 文章标签： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43691723/article/details/109730569
版权

1. 什么是线程安全

线程安全就是在并发环境下（多个线程同时执行），程序能够按照我们预期的行为去正确的执行，不会出现数据不一致或污染的情况。

2. CopyOnWriteArrayList

ArrayList，相信大家都使用过，并且都知道是线程不安全的，下面来看一下，当有多个线程向ArrayList中添加元素的时候会发生什么情况？
在这里插入图片描述

执行上面的代码，会报 java.util.ConcurrentModificationException (并发修改异常）

那么怎么才能让ArrayList实现线程安全呢？

第一种方法就是使用Collections工具类中的synchronizedList方法。从下图可以看出Collections还可以让Map、Set变成线程安全的。

在这里插入图片描述

第二种方法就是使用CopyOnWriteArrayLsit，当多个线程调用的时候，如果是读操作，和普通的ArraylList没有什么区别，写操作，会先将数据复制一份，之后再将数据写回，避免数据覆盖而造成的数据问题。

源码如下：

底层也是使用的数组
在这里插入图片描述

add 操作
在这里插入图片描述

3. CopyOnWriteArraySet

HashSet 也是线程不安全的，在多线程环境下，有时也会报Java.util.ConcurrentModificationException异常，想让它线程安全也有两个办法，第一种就是使用Collections工具类，第二种方法就是使用CopyOnWriteArraySet

CopyOnWriteArraySet底层使用的是CopyOnWriteArrayList
在这里插入图片描述

add 操作

添加元素之前，先判断元素是否存在，如果存在，就返回false，如果不存在，就添加元素
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

补充：HashSet的底层原理是什么？

HashSet底层用的是HashMap，添加元素的时候，将value设置为一个Object对象，HashMap中，如果添加的key不存在，最后返回的是null，如果添加的是一个key已经存在的元素，返回的是旧的value值，不是null，所以，HashSet中添加一个存在的元素，返回false。
在这里插入图片描述
在这里插入图片描述

4. ConcurrentHashMap

HashMap 也是线程不安全的，当有多个线程同时put元素时，有很大可能会报java.util.ConcurrentModificaitonExecption异常，解决的方法也是有两种，第一种是使用Collections工具类，另一种方法是使用ConcurrentHashMap。关于HashMap、ConcurrentHashMap，可以参考下面这两篇文章

ewenll
关注
专栏目录
多线程容器之 ConcurrentHashMap
weixin_44916741的博客
02-28 548
简介 ConcurrentHashMap是Java中的一个线程安全且高效的HashMap实现。平时涉及高并发如果要用map结构，那第一时间想到的就是它。 从以下几个方面，我们来了解ConcurrentHashMap 1）ConcurrentHashMap在JDK8里结构 2）ConcurrentHashMap的put方法、szie方法等 3）ConcurrentHashMap的扩容 4）HashM...
C# 线程安全集合类
窝。。。
07-05 6233
本文章仅为个人理解，如有错误请指正。 从.Net 4.0框架开始，在System.Collections.Concurrent命名空间下，增加了用于多线程协同的并发集合类(线程安全集合)。 线程安全集合： 就是当多线程访问时，采用了加锁的机制；即当一个线程访问集合时，会对这个集合进行保护，其他线程不能对其访问，直到该线程操作完集合之后，其他线程才可以使用。防止出现数据不一致或者数据被污染的情...
Java 集合 线程安全
yangzl0123的专栏
12-29 9459
线程安全的集合包含2个问题   1.多线程并发修改一 个 集合 怎么办？   2.如果迭代的过程中 集合 被修改了怎么办？       a.一个线程在迭代，另一个线程在修改       b.在同一个线程内用同一个迭代器对象进行迭代、修改、迭代、修改. . .           共有有3种解决方案   1.用老的Vector/Hashtable类，上面2个问
HashSet及其实现原理
最新发布
qq_43016560的博客
09-15 1047
本文主要介绍了Set接口相关特点，并重点讲述了HashSet的特性及底层实现原理，同时说明了HashSet的线程安全问题和无序问题并给出来相应的解决方案。
集合的线程安全问题
weixin_45417821的博客
07-16 673
文章目录集合操作 DemoVectorCollectionsCopyOnWriteArrayList(重点)HashSet 例子HashMap例子 集合操作 Demo package com.thr_safety; import java.util.ArrayList; import java.util.List; import java.util.UUID; public class ThreadDemo3 { public static void main(String[] args) {
线程安全的 集合
LC的博客
12-07 144
在多线程下会有ConcurrentModificationException并发修改异常。 对于list的安全集合 ArrayList是线程不安全的 拿安全的list有如下几种 vector() List list = new Vector(); Collections工具类 List list = Collections.synchronizedList(new ArrayList<>()) JUC包 List list = new CopyOnWriteArrayList&l
Java多线程安全集合
03-17
在Java编程中，多线程安全集合是程序员在并发环境下处理数据共享时必须考虑的关键概念。这些集合确保了在多个线程访问时的数据一致性、完整性和安全性，避免了竞态条件、死锁和其他并发问题。Java提供了一系列的线程...
c#官方线程安全集合源码
03-27
在.NET框架中，C#提供了一系列的线程安全集合类，这些类被设计为在多线程环境下可以安全地进行数据操作。这些类是通过`System.Collections.Concurrent`命名空间提供的，确保了在并发访问时的数据一致性。让我们深入...
.NET Framework4 线程安全集合详解
04-10
- **概述**：BlockingCollection<T> 是一个高级的线程安全集合，实现了 `IProducerConsumerCollection<T>` 接口。它提供了线程间的生产者-消费者模式，支持添加和移除操作的阻塞，可以限制集合的大小，避免资源过度...
非死锁读/写储物柜和线程安全集合
04-11
标题 "非死锁读/写储物柜和线程安全集合" 涉及到的是在多线程编程中如何避免死锁问题以及实现线程安全的数据结构。死锁是多线程环境下的一种常见问题，当两个或多个线程相互等待对方释放资源，导致它们都无法继续...
[JAVA] 线程安全的集合
疯
06-27 868
线程安全概念： 如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。 线程安全问题都是由全局变量及静态变量引起的。 若每个线程中对全局变量、静态变量只有读操作，而无写操作，一般来说，这个全局变量是线程安全的；若有多个线程同时执行写操作，一般都需要考虑线程同步，否则的话就可能...
线程安全的集合类
Krive~Irving
07-02 1205
线程安全的集合类，多线程环境下使用ArrayList，多线程使用队列，多线程环境使用哈希表
集合线程安全
Source
04-08 3924
集合线程安全 常用的集合类型如ArrayList，HashMap，HashSet等，在并发环境下修改操作都是线程不安全的，会抛出java.util.ConcurrentModificationException异常，这节主要记录如何在并发环境下安全地修改集合数据。 List 举个ArrayList线程不安全的例子： public class CollectionTest { public static void main(String[] args) { List<Strin
线程安全集合
bryant_yang的博客
03-03 347
jdk 5 引入并发包 概要 1. 线程安全的集合 遗留的线程安全集合，如 Hashtable, Vector Collections 里的一系列以 synchronized 开头的方法，可以把非线程安全的集合包装成线程安全的集合 体现了设计模式中的装饰器模式 List list = new ArrayList(); // 装饰器模式 List list1 = Collections.s...
C#线程安全集合实现探析：从ArrayList到线程安全容器
2. `System.Collections.Generic`命名空间中的`System.Collections.Concurrent.ConcurrentCollection<T>`基类，可以用于自定义线程安全集合。 五、最佳实践 在实现线程安全容器时，应遵循以下最佳实践： 1. **...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值