深入netty17-从JDK并发队列到Mpsc

JDK原生并发队列

阻塞队列 (Blocking Queues)

1. ArrayBlockingQueue

   • 底层使用数组实现的有界队列。
   • 通过ReentrantLock和条件变量来控制并发访问。
   • 空队列读取时阻塞，满队列写入时阻塞。

2. LinkedBlockingQueue

   • 底层使用链表实现，可以是有界或无界。
   • 使用两个ReentrantLock和条件变量来控制读写操作。
   • 读写锁的设计减少了读写操作的锁竞争。

3. PriorityBlockingQueue

   • 基于最小堆实现的优先级队列。
   • 使用ReentrantLock和条件变量控制访问。
   • 无界队列，put操作不会阻塞。

4. DelayQueue

   • 支持延迟获取元素的阻塞队列。
   • 存储实现了Delayed接口的对象。
   • 元素必须达到指定的延迟时间才能被取出。

5. SynchronousQueue

   • 无缓冲队列，不存储元素。
   • 使用CAS操作控制线程安全访问。
   • put和take操作必须成对出现，否则阻塞。

6. LinkedTransferQueue

   • 无界阻塞队列，结合了多种队列特性。
   • 使用CAS操作提高性能。
   • put操作时如果有等待线程，可以直接传递数据。

非阻塞队列 (Non-Blocking Queues)

1. ConcurrentLinkedQueue

   • 基于双向链表的无界并发非阻塞队列。
   • 使用CAS操作保证线程安全。
   • 性能高于基于锁的阻塞队列。

2. ConcurrentLinkedDeque

   • 基于双向链表的无界并发非阻塞双端队列。
   • 支持FIFO和FILO两种模式。
   • 适用于多生产者和多消费者的场景。

对比和总结

• 阻塞队列通过锁和条件变量来保证线程安全，适用于需要严格队列操作顺序的场景。
• 非阻塞队列使用CAS操作来避免锁的开销，提供了更高的并发性能，适用于对性能要求较高的场景。

高性能无锁队列三方库

在面对大规模流量和高并发的系统设计时，如果追求极致的性能，Java标准库中的非阻塞并发队列可能