Java Review - 并发编程_ConcurrentLinkedQueue原理&源码剖析

Posted 2021-12-28 小小工匠

文章目录

• 概述
• ConcurrentLinkedQueue

---

概述

JDK中提供了一系列场景的并发安全队列。总的来说，按照实现方式的不同可分为阻塞队列和非阻塞队列，

• 阻塞队列使用锁实现
• 而非阻塞队列则使用CAS非阻塞算法实现

---

ConcurrentLinkedQueue

ConcurrentLinkedQueue是线程安全的无界非阻塞队列，其底层数据结构使用单向链表实现，对于入队和出队操作使用CAS来实现线程安全。