Java多线程进阶（29）—— J.U.C之collections框架：ConcurrentLinkedDeque

码炫课堂-码哥

于 2024-02-22 09:19:56 发布

阅读量877

点赞数 19

CC 4.0 BY-SA版权

分类专栏： java并发文章标签： java java并发

本文链接：https://blog.youkuaiyun.com/smart_an/article/details/136224553

本文详细介绍了ConcurrentLinkedDeque，一个JDK1.7引入的并发双端队列，它使用自旋和CAS保证线程安全，以及其构造原理、入队出队操作和需要注意的并发特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬

学习必须往深处挖，挖的越深，基础越扎实！

码哥源码部分

码哥讲源码-原理源码篇【2024年最新大厂关于线程池使用的场景题】

在开始讲ConcurrentLinkedDeque之前，我们先来了解下 Deque 这种数据结构，我们知道Queue是一种具有 FIFO 特点的数据结构，元素只能在队首进行“入队”操作，在队尾进行“出队”操作。

而 Deque （double-ended queue）是一种双端队列，也就是说可以在任意一端进行“入队”，也可以在任意一端进行“出队”：

Deque的数据结构示意图如下：

我们再来看下JDK中 Queue 和 Deque 这两种数据结构的接口定义，看看Deque和Queue相比有哪些增强：

Queue的接口非常简单，一共只有三种类型的操作：入队、出队、读取。

上述方法，可以划分如下：

每种操作类型，都给出了两种方法，区别就是其中一种操作在队列的状态不满足某些要求时，会抛出异常；另一种，则直接返回特殊值（如null）。

Queue接口的所有方法Deque都具备，只不过队首/队尾都可以进行“出队”和“入队”操作：

操作类型	抛出异常	返回特殊值
队首入队	addFirst(e)	offerFirst(e)
队首出队	remove

200万优质内容无限畅学