集合、JUC包下的线程安全集合类

已于 2023-06-07 10:15:26 修改
阅读量325 收藏 1
点赞数 2
分类专栏： java基础 文章标签： java
于 2023-06-07 10:06:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72560900/article/details/131081498
版权

目录

1. 结构图

Collection

Map

2. Collection

2.1. List集合（有序）

ArrayList集合

Vector集合

LinkedList集合

遍历方式

2.2. Set集合（无序）

HashSet

TreeSet（有序的）

2.3. Queue

BlockingQueue：阻塞队列

3. Map        

Hashtable

TreeMap

HashMap

遍历方式

4. jUC 包下线程安全的集合类的体系结构

4.1. Collection

List-CopyOnWriteArrayList

set-CopyOnWriteArraySet/ConcurrentSkipListSet

queue

4.2. map

5. 使用Collections 工具类封装不安全集合

1. 结构图

Collection

Map

2. Collection

2.1. List集合（有序）

ArrayList集合

  • 使用索引来查找元素，查询效率较高
  • ArrayList的末尾进行插入和删除操作非常高效，因为它只涉及数组的末尾元素。
  • 但是：在ArrayList的中间进行插入和删除操作，需要移动后续元素，因此效率较低；在这种情况下，使用LinkedList可能更适合。

Vector集合

  • Vector是线程安全的，它的所有方法都是同步的（synchronized）；然而：由于同步机制的存在，Vector的性能相对较低
  • 与ArrayList一样：末尾进行插入和删除操作非常高效，因为它只涉及数组的末尾元素。
  • 在中间插入和删除操作时，Vector由于需要移动后续元素和进行同步，效率较低。

LinkedList集合

  • LinkedList的底层数据结构是双向链表。每个节点都包含一个存储元素的值和两个指针，一个指向前一个节点，一个指向后一个节点。
  • LinkedList中插入和删除元素更加高效，因为它只需要修改相邻节点的指针，而不需要像ArrayList那样移动后续元素。
  • 访问LinkedList中的元素，需要从头节点或尾节点开始遍历链表，直到找到目标元素。因此，LinkedList在随机访问方面的性能较差。

遍历方式

2.2. Set集合（无序）

HashSet

  • 无序性：HashSet中的元素是无序的
  • 唯一性：HashSet不允许存储重复的元素
  • 允许空元素：HashSet可以存储空元素（null），并且只能存储一个空元素
  • 基于哈希表实现：HashSet的底层数据结构是哈希表（HashMap），底层实现是HashMap
  • 底层HashMap是：底层维护了Node类型的数组table（Node数组+单向链表+红黑树）
  • 详见HashMap说明

TreeSet（有序的）

  • TreeSet是一个有序、不允许重复元素的集合，底层使用红黑树实现。它的特点包括有序性、唯一性、使用比较器进行元素的排序和比较，以及提供了快速的查找和导航操作。
  • 红黑树保持了集合的有序性和平衡性，使得TreeSet具有较高的性能。

2.3. Queue

BlockingQueue：阻塞队列

3. Map        

Hashtable

  • Hashtable是线程安全的集合；synchronized
  • 不允许空键和空值：Hashtable不允许存储空键（null）和空值（null）
  • 底层：是数值+单向链表实现的

TreeMap

  • TreeMap是一个有序、键唯一的集合，底层使用红黑树实现。
  • 红黑树保持了集合的有序性和平衡性，使得TreeMap具有较高的性能。
  • Key不能为空

HashMap

遍历方式

4. jUC 包下线程安全的集合类的体系结构

4.1. Collection

List-CopyOnWriteArrayList

set-CopyOnWriteArraySet/ConcurrentSkipListSet

queue

4.2. map

5. 使用Collections 工具类封装不安全集合

盖盖衍上_染染熊
关注
专栏目录
JUC之集合线程安全
Y_Ace的博客
04-15 356
List集合演示 先来看下面一段代码: List <String> list = new ArrayList<>(); //多线程并发访问 for (int i = 0; i < 10; i++) { new Thread(() -> { //添加数据 list.add(UUID.randomUUID().toString().substring(0, 8)); //读取数据 System.out.p
【JUC】并发线程下集合类如何保证安全
历乱的日记簿
04-12 787
在学一个东西的时候：首先要会用，然后要寻找其他的解决方案，最后分析源码理解。 一、集合类不安全 多线程在集合下会出现的异常：并发修改异常。（ConcurrentModificationException） 如何解决？ 1、用vector（因为vector底层代码是用了synchronized修饰的） List<String> list = new Vector<>(); 2、用集合的synchronized List<String> list = Collectio
JUC（三）——线程安全类
# Never Give up &
12-19 326
首先我们都知道ArrayList是线程不安全的，但在以往写代码的时候也没有遇到过多线程操作集合的情况，也没有考虑过不安全这个问题，反正就是拿到就用。 那么到了多线程的时候会出什么问题呢？ 先来个多线程操作线程的小例子看看结果吧 public class ListMultiThread { public static void main(String[] args) { ...
Java并发编程工具包（JUC）详解
最新发布
北尘
07-08 546
在现代软件开发中，多线程编程是一个不可避免的话题。为了更好地管理和利用多线程，Java提供了一个强大的工具包——java.util.concurrent（简称JUC）。JUC包含了许多用于并发编程的类和接口，帮助开发者高效、安全地处理线程同步、线程管理、资源共享等问题。本文将详细介绍JUC中的主要类别和常用工具。
【JavaEE初阶】多线程进阶（六）JUC 线程安全的集合类
xxxflower的博客
05-08 1103
读和写之间没有冲突（很多场景下，读写之间不加锁控制，可能就读到了一个写了一半的操作，如果写操作不是院子的，此时读就可能会读到写了一般的数据，相当于脏读）针对此情况可以使用。使用的是 “分段锁”, 分段锁本质上也是缩小锁的范围从而降低锁冲突的概率, 但是这种做法不够彻底, 一方面锁的粒度切分的还不够细, 另一方面代码实现也更繁琐.一个程序可能包含很多的子功能，有的功能想要使用，有的不想要使用，有的希望功能应用不同的形态，就可以使用一系列的“开关选型”来控制当前这个程序的工作状态。
JUC之线程安全的集合
weixin_38568503的博客
03-04 2439
当一边往集合添加数据，一边取数据的时候，会出现并发修改异常； vector:所有方法都是sync修饰的 方法二： 方法三：工作中常用：
多线程之五（JUC+线程安全的集合类+死锁）
m0_58761900的博客
10-19 964
（1）Callable 描述的任务是带返回值的 （2）Reentrantlock核心用法，三个方法 a）lock（） 加锁 b）unlock（） 解锁 c）tryLock（超时时间）加锁, 如果获取不到锁, 等待一定的时间之后就放弃加锁 （3）信号量的基本操作时两个： a）P 操作，申请一个资源 c）V 操作，释放一个资源 信号量可用视为是一个更广义的锁 锁就是一个特殊的信号量（可用资源只有1的信号量） （4）CountDownLatch 同时等待 N 个任务执行结束 使用CopyOnWriteArray
JUC包含线程,线程池,CAS,volatile等底层原理,以及相关问题的解决方式以及相关工具类的使用
03-31
Java并发编程领域中，JUC（Java Concurrency Utility）库扮演着至关重要的角色，它提供了高效、安全的多线程编程工具。JUC包括线程、线程池、CAS（Compare and Swap）操作、volatile关键字以及其他相关的底层原理和...
JUC之各种线程安全容器
weixin_42610002的博客
03-04 542
CopyOnWrite系列、Concurrent系列大体结构Concurrent系列CopyOnWrite系列 大体结构 总体结构比较简单。 Concurrent系列 如果应用侧重于Map放入与获取的速度，而不在意顺序的话ConcurrentHashMap很好，反之ConcurrentSkipListMap 更适合，如果我们对大量数据做频繁的修改，ConcurrentSkipListMap 也可...
juc种线程安全的集合
06-10
Java中提供了很多线程安全的集合类，其中常用的包括： 1. ConcurrentHashMap：线程安全的哈希表，支持高并发的读写操作，内部使用了...这些线程安全的集合类可以在多线程环境下保证数据的安全性，提高程序的并发性能。
juc 之线程安全集合类
qq_33789406的博客
07-15 213
线程安全集合类 ConcurrentHashMap JDK 7 HashMap 并发死链 重要属性和内部类 LinkedBlockingQueue ConcurrentLinkedQueue CopyOnWriteArrayList
JUC工具包下的集合
weixin_48439438的博客
03-12 1308
遗留的安全集合和修饰的安全集合都是使用synchronized修饰整个方法 Java8：ConcurrentHashMap 结构和HashMap一样，数组加链表，但是不允许空键值 Get():取值 全程无锁 如果头结点的哈希值为-1，表示正在扩容；如果头结点的哈希值为-2，表示该链表已经变为红黑树了，这时调用对应的方法去取值 如果头结点的哈希值大于0，说明是链表，直接取值即可，这里不会取到脏数据，因为值用了volatile修饰 PutVal():放值 如果哈希表为空，则调用initTable()（cas.
juc并发编程(二)线程安全的集合+常用的并发辅助类
m0_45861545的博客
08-20 225
文章目录1,集合类不安全CopyOnWriteArrayListCopyOnWriteArraySetConcurrentHashMap2，Callable的简单操作3，常用的辅助类(必会)CountDownLatchCyclicBarrierSemaphore4，读写锁5，阻塞队列 1,集合类不安全 CopyOnWriteArrayList List 不安全 解决方案： List list = new Vector<>()，使用线程安全的Vector List list = Collec
JUC学习之线程安全集合类
m0_53157173的博客
01-10 3088
JUC学习之线程安全集合类线程安全集合类概述ConcurrentHashMapConcurrentHashMap 原理1. JDK 7 HashMap 并发死链注意死链复现源码分析小结JDK 8 ConcurrentHashMap构造器分析get 流程put 流程size 计算流程总结JDK 7 ConcurrentHashMapput 流程rehash 流程get 流程size 计算流程LinkedBlockingQueue 原理1. 基本的入队出队加锁分析性能比较ConcurrentLinkedQueu
深入理解JUC——JUC 线程安全集合类
Inception查缺补漏
08-26 253
JUC 线程安全集合类用来限制同时访问共享资源的线程上限。
【多线程进阶二】JUC工具类 && 线程安全的集合类 && 死锁
qq_48479056的博客
05-22 1588
（4）创建线程，线程的构造方法传入FutureTask，此时新线程就会执行FutureTask内部的Callable接口中的call方法，完成计算。（4）循环等待：线程1等待线程2释放锁，线程2要释放锁要先等待线程3释放锁，线程3释放锁要先等待线程1释放锁...形成了循环关系。（1）Vector，Stack，HashTable是线程安全的，是JDK中提供的线程安全的类，但是强烈不推荐使用。（2）锁竞争激烈的时候，使用ReentrantLock，搭配trylock更加灵活的控制加锁的行为，而不是死等；
JUC并发编程 共享模型之管程 变量的线程安全分析 -- 变量的线程安全分析（常见的线程安全类 & 线程安全类方法的组合 & 不可变类线程安全性）
天行健 君子以自强不息，地势坤 君子以厚德载物。
08-28 263
1.常见线程安全类 String Integer StringBuffer Random Vector Hashtable java.util.concurrent 包下的类 这里说它们是线程安全的是指，多个线程调用它们同一个实例的某个方法时，是线程安全的。也可以理解为: 示例代码: Hashtable table = new Hashtable(); new Thread(()->{ table.put("key", "value1"); }).start(); new Thread(()
JUC学习之——多线程操作集合类的安全问题
qq_34118192的博客
06-17 376
Java中集合存在的线程安全问题 Java中，ArrayList、Hashset、HasMap等都是线程不安全的，主要原因就是其中许多操作（例如ArrayList中的add操作）是非原子的操作，这就导致多线程在操作这些集合类的时候会产生线程的安全性问题。 例如： List<Integer> list = new ArrayList<>(); for(i = 1;i <= 30; i++){ new Thread(() -> { list.add(i); Sys
多线程进阶（二）Callable接口，JUC下常见类使用及线程安全集合类
小小太空人的博客
01-11 827
这篇文章主要介绍Callable接口，JUC包下一些常见类的使用，还有我们之前使用集合类在多线程环境下的使用。 可以使用Callable接口创建带有返回值的线程任务（和Runable类似）。这样的线程具有返回值，由于线程调度的随机性，我们不确定线程什么时候被调度，具体线程任务什么时候执行完毕。基于这样的问题采取FutureTask类对Callable进行包装。FutureTask就可以等待Callable的执行结果。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值