JUC之并发容器

最新推荐文章于 2023-07-25 21:40:37 发布
最新推荐文章于 2023-07-25 21:40:37 发布
阅读量176 收藏
点赞数
分类专栏： juc 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MineCodelife/article/details/106737964
版权

古老和过时的容器

vector 和Hashtable 都是用synchronized  修饰的方法。

同步的HashMap 和 ArrayList

可以使用工具类Collections.synchronizedList 和Collections.synchronizedMap 变成同步安全的。synchronized 修饰代码块。

ConcurrentHashMap

1.7的版本

1.8jdk版本相比于

几乎模仿了同时代HashMap.

常见方法：

//key和value都不能为null,利用了cas操作和synchronized实现
//当容量大于64并且链表大于8时才会转成树
put(key,value)
//计算hash值，直接取值或者在树中或者链表
get(key)

为什么把1.7的结构改成1.8？

  • 16个segment是独立的。而1.8的每个node都是独立的。
  • hash碰撞，树的转化

CopyOnWriteArrayList

可以在迭代过程中修改数组内容。但是修改之前的对象依然会循环到。不能保证数据的实时一致性。

并发队列

 主要方法

//会阻塞
put take

//会抛异常
add remove element

//是否添加成功
boolean offer
poll // 返回并删除
peak // 返回不删除

 

 

yan_pengfei
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Java多线程】JUC之并发容器—初识并发队列BlockingQueue(一)
墩墩分墩
03-09 1877
- 一个是以`ConcurrentLinkedQueue`为代表的高性能`非阻塞队列`， - 一个是以`BlockingQueue接口`为代表的`阻塞队列`，**无论哪种顶级接口都继承自Queue**。 - **BlockingQueue是一个接口**，它的实现类有`ArrayBlockingQueue、LinkedBlockingDeque、PriorityBlockingQueue、DelayQueue、SynchronousQueue 、LinkedTransferQueue、LinkedBlock
JUC_并发容器
维多利亚少年
08-24 656
并发容器 1、概述 JUC提供了用于多线程上下文中的Collection实现与高效的、可伸缩的、线程安全的非阻塞FIFO队列。 1、List CopyOnWriteArrayList CopyOnWriteArrayList相当于线程安全的ArrayList。 2、Set CopyOnWriteArraySet 相当于线程安全的 Hash...
（四）JUC下的并发容器
qq_35599414的博客
05-10 359
一、JDK的并发容器 一、JUC中提供的并发容器 1、线程安全的HashMap 1）、使用Collections.synchronizedMap（）方法，此时是使用synchronized关键字来保证线程安全。 2）、更加高效的ConcurrentHashMap（可以看我之前的对于ConcurrentHashMap原理分析文章） 2、线程安全的List Vector和Collections.synchronizedList（）方法，此时是使用synchronized关键字来保证线程安全。
深入了解JUC并发（六）并发容器
qq_42709715的博客
07-12 585
并发容器
java并发编程之-JUC并发容器的使用
热门推荐
长草颜团子
08-11 7万+
在 Java 5.0 提供了java.util.concurrent(简称JUC)并发编程容器包,在此包中增加了在并发编程中很常用的工具类,用于定义类似于线程的自定义子系统,包括线程池,异步 IO 和轻量级任务框架;还提供了设计用于多线程上下文中的 Collection 实现等 我们拿其中常用的list容器来作为例子,进行高压(高并发测试),使用代码和JMter测试工具来分别测试线程安全问题...
JAVA多线程进阶篇 13、JUC并发容器
EndlessProcess的专栏
03-15 778
Java5.0提供了并发性能较好的并发容器，根据具体场景进行设计，尽量避免synchronized，提供并发性。 定义了一些并发安全的复合操作，并且保证并发环境下的迭代操作不会出错。
JUC包下并发容器
neil_qinxian的博客
08-20 358
CopyOnWriteArrayList 内部实现为ReentrantLock作为锁实现操作互斥 Object[] 来存储数据 volatile修饰 保证可见性 对数组进行元素变化时，通过复制一个新的数组实现 开销比较大 该类的迭代器实现为 对原数组的快照进行操作 只能进行元素查询操作 不能进行元素修改操作 实现了List接口，作为列表使用。 实现了RandomAccess接口，支持快速随机索...
线程系列 7 - JUC高并发容器类
最新发布
STRANGE-P 的博客
07-25 314
JUC高并发容器是基于非阻塞算法（或者无锁编程算法）实现的容器类，无锁编程算法主要通过 CAS（保障操作的原子性） + Volatile（保障变量内存的可见性）组合实现。① 开销较小：不需要在内核态和用户态之间切换进程。② 读写不互斥：只有写操作需要使用基于CAS机制的乐观锁，读读操作之间可以不用互斥。JUC包中提供了List、Set、Queue、Map各种类型的高并发容器。ListJUC包中的高并发List主要有CopyOnWriteArrayList，对应的基础容器为ArrayList。
JUC提供的并发容器
qq_40728028的博客
06-01 136
快速上手JUC下常见并发容器
weixin_41385912的博客
12-25 271
多线程环境下Java提供的一些简单容器都无法使用了，此时要用到JUC中的容器，由于ConcurrentHashMap是高频考点，用到也比较多因此着重写过了，其余的容器就看今天咯。跳表...
07-JUC--并发容器
qq_41729287的博客
02-26 157
并发容器概览 ConcurrentHashMap；线程安全的HashMap CopyOnWriteArrayList：线程安全的List BlockingQueue：这是一个接口，表示阻塞队列，非常适用于作为数据共享的通道。 ConcurrentLinkedQueue：高效的非阻塞并发队列，使用链表实现。可以看做一个线程安全的LinkedList ConcurrentSkipListMap：是一个Map，使用跳表的数据结构进行快速查找。 集合类的历史 Vector和Hashtable 使用了synchron
JUC：ConcurrentHashMap（并发容器）
chuanchengdabing的博客
09-10 298
JUC：ConcurrentHashMap HashMap通常的实现方式是“数组+链表”，这种方式被称为“拉链法”。ConcurrentHashMap在这个基本原理之上进行了各种优化。 首先是所有数据都放在一个大的HashMap中；其次是引入了红黑树。 其原理如下图所示： 如果头节点是Node类型，则尾随它的就是一个普通的链表；如果头节点是TreeNode类型，它的后面就是一颗红黑树，TreeNode是Node的子类。 链表和红黑树之间可以相互转换：初始的时候是链表，当链表中的元素超过某个阈值时，把链表
【Java多线程】JUC之并发容器—深入剖析并发队列LinkedBlockingQueue(三)
墩墩分墩
03-09 361
- **LinkedBlockingQueue**：由`单向链表`结构组成的`有界阻塞队列`，队列容量大小可选，默认大小为`Integer.MAX_VALUE`。按照`FIFO`的方式对存储元素进行排序。，吞吐量通常要高于ArrayBlockingQuene - **put操作和take操作分别使用不同的**`ReentrantLock`，**同一时刻，只能只有一个线程能执行入队/出队操作，其余入队/出队线程会被阻塞**，但入队和出队之间可以并发执行，**即同一时刻，可以同时有一个线程进行入队，另一个线
【Java多线程】JUC之并发容器—深入剖析并发队列PriorityBlockingQueue(五)
墩墩分墩
03-09 635
- **PriorityBlockingQueue**： 使用`基于数组的二叉堆`实现的，支持**按优先级排序**的`无界阻塞队列（其实就是线程安全的PriorityQueue）`，`写入的对象必须实现Comparable接口，或在队列构造方法传入比较器Comparator`。**默认按照自然顺序升序排序**，*缺点是不能保证同优先级元素的顺序*。**内部使用ReentrantLock和Condition实现** - 底层是一种基于`数组`实现的**堆结构**，是真正的无界队列`（仅受内存大小限制） `
【Java多线程】JUC之并发容器—深入剖析并发队列ConcurrentLinkedDeque(十)
墩墩分墩
03-09 3026
**ConcurrentLinkedDeque**： 基于`双向链表`实现的`无界非阻塞线程安全队列`，可以从队列的头和尾同时操作(插入/删除)，底层基于`自旋+CAS`的方式实现，**适合“`多生产，多消费`”的场景。** - 双端队列与普通队列的入队区别是：双端队列中元素可以在`“队首、队尾进行入队、出队”` - “**队首入队**”底层调用了`linkFirst()`方法，而“**队尾入队**”是调用了` linkLast()`方法 - “**队首出队**”底层调用了`unlinkFirst(
【Java多线程】JUC之并发容器—深入剖析并发队列ArrayBlockingQueue(二)
墩墩分墩
03-09 1683
**ArrayBlockingQueue**：由`数组`实现的`有界阻塞队列`，在初始化时必须指定容器大小，按照`FIFO`的方式存储元素。内部使用ReentrantLock和Condition实现，支持公平锁和非公平锁。 - 队列的容量一旦在构造时指定就无法更改 - 插入元素时，在队尾进行；删除元素时，在队首进行； - 队列满时，写入元素会阻塞线程；队列空时，移除元素也会阻塞线程； - 支持公平/非公平策略，默认为非公平策略。
【Java多线程】JUC之并发容器—深入剖析并发队列LinkedTransferQueue(八)
墩墩分墩
03-09 2834
- **LinkedTransferQueue**： 一个由`链表`结构组成的`无界阻塞队列`，相对于其它队列该类实现了**TransferQueue接口**，多了`transfer()和tryTransfer()`方法。 - **若当前存在一个正在等待transfer元素的消费者线程，就直接将元素 “交给” 等待者；否则会put当前元素到队尾，并进入阻塞状态，等待消费者线程transfer该元素。**
JUC之并发容器的选择
凌晨四点的博客君
07-08 1189
一、传统的容器Collection |----List |----ArrayList                 |            |----LinkList                 |            |----Vector--->线程安全                 |                 |                 | ----Set ...
Juc 并发容器有哪些
05-11
JUC（Java.util.concurrent）并发包中提供了很多并发容器，以下是一些常用的并发容器： 1. ConcurrentHashMap：线程安全的哈希表，支持高并发的读和写操作。 2. CopyOnWriteArrayList：线程安全的数组列表，支持高...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值