常见并发容器总结
在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
- 特点: 优先级阻塞队列,元素按照优先级顺序出队。
- 优势: 适用于需要按照优先级处理任务的场景。
- 适用场景: 适用于任务调度、优先级处理等场景。
这些并发容器提供了不同的解决方案,根据具体的应用场景和需求,选择合适的并发容器是至关重要的。