并发容器ConcurrentLinkedQueue原理解析（二十五）

短命女 2022-12-31 02:28 125阅读 0赞

并发容器ConcurrentLinkedQueue原理解析：

**无界非阻塞队列，它是一个基于链表的无界线程安全队列。该队列的元素**  **遵循先进先出的原则。头是最先加入的，尾是最近加入的。插入元素是追加到**  **尾上。提取一个元素是从头提取。**

大家可以看成是  LinkedList  的并发版本，常用方法：

concurrentLinkedQueue.add("c");

concurrentLinkedQueue.offer("d"); //  将指定元素插入到此队列的尾部。

concurrentLinkedQueue.peek(); //  检索并不移除此队列的头，如果此队列为 空，则返回 null 。

concurrentLinkedQueue.poll(); //  检索并移除此队列的头，如果此队列为空， 则返回 null 。

**写时复制容器**  **什么是写时复制容器？**

CopyOnWriteArrayList  和  CopyOnWriteArraySet

CopyOnWrite  容器即写时复制的容器。通俗的理解是当我们往一个容器添加 元素的时候，不直接往当前容器添加，而是先将当前容器进行 Copy ，复制出一 个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指 向新的容器。 这样做的好处是我们可以对 CopyOnWrite  容器进行并发的读，而不需要加锁， 因为当前容器不会添加任何元素。所以 CopyOnWrite  容器也是一种读写分离的思 想，读和写不同的容器。如果读的时候有多个线程正在向 CopyOnWriteArrayList 添加数据，读还是会读到旧的数据，因为写的时候不会锁住旧的 CopyOnWriteArrayList。

CopyOnWrite  并发容器用于对于绝大部分访问都是读，且 **只是偶尔写** 的并发 场景。比如白名单，黑名单，商品类目的访问和更新场景，假如我们有一个搜索 网站，用户在这个网站的搜索框中，输入关键字搜索内容，但是某些关键字不允 许被搜索。这些不能被搜索的关键字会被放在一个黑名单当中，黑名单每天晚上 更新一次。当用户搜索时，会检查当前关键字在不在黑名单当中，如果在，则提 示不能搜索。

使用 CopyOnWriteMap  需要注意两件事情：

1.  减少扩容开销。根据实际需要，初始化  CopyOnWriteMap  的大小， 避免写时 CopyOnWriteMap  扩容的开销。

2.  使用批量添加。因为每次添加，容器每次都会进行复制，所以减少添加 次数，可以减少容器的复制次数。

**写时复制容器的问题**

***性能问题***

每次修改都创建一个新数组，然后复制所有内容，如果数组比较大，修改操 作又比较频繁，可以想象，性能是很低的，而且内存开销会很大。

***数据一致性问题。***

CopyOnWrite  容器只能保证数据的最终一致性，不能保证数据的实时一致性。 所以如果你希望写入的的数据，马上能读到，不要使用 CopyOnWrite  容器。

发表评论取消回复

表情：

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

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

相关阅读

相关二十五. 并发实战-构造死锁

前言本篇文章将对`死锁的产生`和`死锁的构造`进行说明。正文一. 死锁的产生产生死锁的条件如下所示。 1. `互斥`。共享资源X和Y只能同时被一

阳光穿透心脏的1/2处/ 2024年03月30日 17:59/ 0 赞/ 35 阅读

相关并发容器ConcurrentLinkedQueue原理解析（二十五）

并发容器ConcurrentLinkedQueue原理解析：无界非阻塞队列，它是一个基于链表的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先加入的，尾是最近

短命女/ 2022年12月31日 02:28/ 0 赞/ 126 阅读

相关并发容器ConcurrentSkipList原理解析（二十四）

今天进行并发容器ConcurrentSkipList原理解析：其有两个重要的子类； ConcurrentSkipListMap 有序的 Map 和ConcurrentS

迈不过友情╰/ 2022年12月31日 02:27/ 0 赞/ 110 阅读

相关并发编程 AQS 思想之AbstractQueuedSynchronizer 类原理解析（十五）

今天分享并发编程 AQS 思想之AbstractQueuedSynchronizer 类原理解析：队列同步器 AbstractQueuedSynchronizer （以下

超、凢脫俗/ 2022年12月28日 00:51/ 0 赞/ 178 阅读

相关并发编程（十五）——定时器 ScheduledThreadPoolExecutor 实现原理与源码深度解析...

在上一篇线程池的文章[《并发编程（十一）—— Java 线程池实现原理与源码深度解析（一）》][Java _]中从ThreadPoolExecutor源码分析了其运行机制。限

淡淡的烟草味﹌/ 2022年10月03日 00:50/ 0 赞/ 121 阅读

相关【容器】并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法

[并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法][ConcurrentLinkedQueue_LinkedBlock

「爱情、让人受尽委屈。」/ 2022年06月18日 03:53/ 0 赞/ 184 阅读

相关并发容器CopyOnWriteArrayList、ConcurrentLinkedQueue、ArrayBlockingQueue原理与使用

一、为什么要使用并发容器举例说明：线程安全容器–>线程不安全容器–>并发容器 Vector –>ArrayList –>CopyOnWriteArrayLi

浅浅的花香味﹌/ 2022年05月28日 07:25/ 0 赞/ 203 阅读

相关 Java并发编程 - 常用容器(ConcurrentHashMap, ConcurrentLinkedQueue)

ConcurrentHashMap的实现原理与使用传统的`HashMap`不是线程安全的, 所以多线程进行`put()`和`get()`操作的时候可能会引发问题.

迈不过友情╰/ 2022年05月18日 11:13/ 0 赞/ 294 阅读

相关 Java的并发容器和框架ConcurrentHashMap，ConcurrentLinkedQueue ，阻塞队列

目录 1.线程安全的容器 -- ConcurrentHashMap 2.非阻塞算法的线程安全的队列 -- ConcurrentLinkedQueue 3.Java

╰半夏微凉°/ 2022年05月17日 08:13/ 0 赞/ 182 阅读

相关 ConcurrentLinkedQueue原理（上）

ConcurrentLinkedQueue是Queue的一个线程安全实现。它是一个基于链接节点的无界线程安全队列。此队列按照 FIFO（先

ゝ一世哀愁。/ 2022年04月23日 08:48/ 0 赞/ 169 阅读