【常见并发容器总结】

常见并发容器总结

在Java中，提供了一系列的并发容器来支持多线程环境下的数据操作，这些容器提供了线程安全的操作，以便在并发应用中使用。以下是一些常见的并发容器的总结：

1. ConcurrentHashMap

我们知道 HashMap 不是线程安全的，在并发场景下如果要保证一种可行的方式是使用 Collections.synchronizedMap() 方法来包装我们的 HashMap。但这是通过使用一个全局的锁来同步不同线程间的并发访问，因此会带来不可忽视的性能问题。

所以就有了 HashMap 的线程安全版本—— ConcurrentHashMap 的诞生。

在 JDK1.7 的时候，ConcurrentHashMap 对整个桶数组进行了分割分段(Segment，分段锁)，每一把锁只锁容器其中一部分数据（下面有示意图），多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。

到了 JDK1.8 的时候，ConcurrentHashMap 已经摒弃了 Segment 的概念，而是直接用 Node 数组+链表+红黑树的数据结构来实现，并发控制使用 synchronized 和 CAS 来操作。（JDK1.6 以后 synchronized 锁做了很多优化） 整个看起来就像是优化过且线程安全的 HashMap，虽然在 JDK1.8 中还能看到 Segment 的数据结构，但是已经简化了属性，只是为了兼容旧版本。

• 特点： 高效的并发哈希表，用于替代HashTable。
• 优势： 采用分段锁机制，不同的段可以独立操作，提高了并发性能。
• 适用场景： 适用于大规模并发读写的情况，比如高并发的缓存。

2. CopyOnWriteArrayList

我们知道 HashMap 不是线程安全的，在并发场景下如果要保证一种可行的方式是使用 Collections.synchronizedMap() 方法来包装我们的 HashMap。但这是通过使用一个全局的锁来同步不同线程间的并发访问，因此会带来不可忽视的性能问题。

所以就有了 HashMap 的线程安全版本—— ConcurrentHashMap 的诞生。

在 JDK1.7 的时候，ConcurrentHashMap 对整个桶数组进行了分割分段(Segment，分段锁)，每一把锁只锁容器其中一部分数据（下面有示意图），多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。

到了 JDK1.8 的时候，ConcurrentHashMap 已经摒弃了 Segment 的概念，而是直接用 Node 数组+链表+红黑树的数据结构来实现，并发控制使用 synchronized 和 CAS 来操作。（JDK1.6 以后 synchronized 锁做了很多优化） 整个看起来就像是优化过且线程安全的 HashMap，虽然在 JDK1.8 中还能看到 Segment 的数据结构，但是已经简化了属性，只是为了兼容旧版本。

• 特点： 线程安全的动态数组，适用于读多写少的场景。
• 优势： 通过复制数组的方式来实现写操作，读操作无锁。
• 适用场景： 适用于遍历操作远远多于修改操作的场景，如事件监听器。

3. BlockingQueue

• 特点： 阻塞队列，实现了生产者-消费者模型。
• 优势： 提供了线程安全的入队和出队操作。
• 适用场景： 适用于生产者和消费者之间的数据传递，任务调度等场景。

4. ConcurrentLinkedQueue

• 特点： 非阻塞的无界队列，基于链表结构。
• 优势： 适用于高吞吐的并发场景，比如任务调度等。
• 适用场景： 适用于需要高并发读写、无锁操作的场景。

5. ConcurrentHashMap

• 特点： 分段锁的哈希表，实现了高效的并发操作。
• 优势： 不同的段可以独立操作，提高了并发性能。
• 适用场景： 适用于高并发的读写操作，如缓存。

6. LinkedBlockingQueue

• 特点： 阻塞队列，基于链表结构，具有无界和有界两种形式。
• 优势： 适用于生产者-消费者模型，有界队列可控制资源消耗。
• 适用场景： 适用于任务调度、消息传递等场景。

7. ConcurrentHashMap

• 特点： 无锁并发哈希表，适用于高并发读操作。
• 优势： 提供了更高的并发性能，适用于读多写少的场景。
• 适用场景： 适用于需要快速读取的高并发场景。

8. PriorityBlockingQueue

• 特点： 优先级阻塞队列，元素按照优先级顺序出队。
• 优势： 适用于需要按照优先级处理任务的场景。
• 适用场景： 适用于任务调度、优先级处理等场景。

这些并发容器提供了不同的解决方案，根据具体的应用场景和需求，选择合适的并发容器是至关重要的。