Java JUC并发集合详解之线程安全容器完全攻略_Java

在多线程环境下，直接使用传统的集合类（如arraylist, hashmap) 是危险的，会导致数据不一致、脏读等问题。java通过 java.util.concurrent（juc）包提供了一整套线程安全的并发容器，它们不仅是简单的同步包装，更是基于精妙并发算法构建的高性能工具。理解并正确使用它们，是开发稳健、高效并发应用的必备技能。

一、为什么需要juc并发集合？

传统的同步方式（如使用 collections.synchronizedlist()）是通过在方法上添加synchronized关键字来实现的，这是一种粗粒度的锁策略，虽然能保证线程安全，但性能堪忧。因为它一次只允许一个线程访问集合，严重限制了并发性。

juc并发容器的设计目标是在保证线程安全的前提下，最大限度地提升并发性能。其核心实现理念是：

锁分离：将锁的粒度细化，允许多个线程以非冲突的方式同时访问集合的不同部分。
无锁算法：使用cas（compare-and-swap）等乐观锁操作，避免互斥锁的开销。
写时复制：适用于读多写少的场景，修改操作时复制整个容器，从而让读操作完全无锁。

二、核心并发集合分类与详解

juc并发容器可分为以下几大类，每一类都针对特定场景进行了优化。

1. 并发map：应对高频键值存储

concurrenthashmap (chm) - 绝对的主角
- 替代者：用于替代同步的hashmap或hashtable。
- 实现原理：在jdk 8之前，采用分段锁（segment），将数据分成一段一段存储，每段配一把锁，大大提升了并发度。在jdk 8及之后，进行了革命性优化：
synchronized + cas：锁的粒度从segment细化到每个数组桶位的头节点，并发度更高。
- 红黑树优化：当链表长度超过8且数组容量≥64时，链表会转为红黑树，防止极端情况下哈希冲突导致性能退化。
- 特点：线程安全、高并发、高性能。是juc中使用最频繁的类之一。
concurrentskiplistmap
- 特点：基于跳表实现的有序并发map。
- 适用场景：当需要线程安全且要求map的键有序时使用。其并发性能优于同步的treemap。

2. 并发queue：高效的任务调度与数据传输

并发队列是实现生产者-消费者模式的核心。

阻塞队列 (blockingqueue)
- 特点：当队列满时，插入操作会被阻塞；当队列空时，获取操作会被阻塞。
- 核心实现：
  - arrayblockingqueue：由数组实现的有界阻塞队列。内部使用一个可重入锁和两个条件变量（notempty, notfull）来实现阻塞。
  - linkedblockingqueue：由链表实现的可选有界阻塞队列。默认无界，但可设置容量。采用两把锁（putlock, takelock），读写操作可以完全并行，吞吐量通常高于arrayblockingqueue。
  - priorityblockingqueue：支持优先级的无界阻塞队列。
  - synchronousqueue：一个不存储元素的阻塞队列。每个插入操作必须等待另一个线程的对应移除操作，反之亦然。非常适合直接传递任务的场景，吞吐量很高。
非阻塞队列
- concurrentlinkedqueue
  - 特点：基于链表实现的无界非阻塞队列。采用cas算法实现，保证了线程安全。
  - 适用场景：适用于对性能要求极高，且可以容忍poll()获取元素时返回null（队列为空）的场景。

3. 并发list与set

copyonwritearraylist (cow) - 写时复制列表
- 实现原理：所有修改操作（add, set, remove）都会复制底层数组。读操作在原数组上进行，因此读操作极快且无需加锁。修改操作完成后，将原数组引用指向新数组。
优缺点：
- 优点：读性能极高，完全无锁。
- 缺点：内存占用大（每次修改都复制整个数组）；数据弱一致性（读操作可能无法立即读到刚写入的数据）。
适用场景：读多写少的极致场景，如监听器列表、配置信息的存储。
copyonwritearrayset
- 实现原理：内部封装了一个copyonwritearraylist，因此特性与cow列表完全一致。
- 适用场景：读多写少且需要集合语义的场景。

4. 并发工具类（扩展）

虽然不严格属于集合，但常与并发集合配合使用。

concurrentskiplistset：基于concurrentskiplistmap实现的有序并发set。
blockingdeque：双端阻塞队列接口，代表实现是linkedblockingdeque。

三、选型指南：如何选择合适的并发容器？

选择正确的并发容器是优化性能的关键。

场景	推荐容器	理由
高频键值存取	`concurrenthashmap`	高并发、低延迟，全能选手
有序的键值存取	`concurrentskiplistmap`	线程安全且有序
生产者-消费者模式	`arrayblockingqueue` / `linkedblockingqueue`	天然的阻塞特性，完美适配
直接任务传递	`synchronousqueue`	高吞吐量的任务交接
极高的读频率，极少写	`copyonwritearraylist` / `copyonwritearrayset`	读操作无锁，性能无敌
高性能非阻塞队列	`concurrentlinkedqueue`	cas实现，避免锁开销