LinkedTransferQueue 是一种 TransferQueue,SynchronousQueue 是一种 BlockingQueue。
TransferQueue和BlockingQueue
BlockingQueue 是一种阻塞队列,队列是有大小的。队列满的时候,生产者会阻塞。队列空的时候,消费者会阻塞。
TransferQueue在BlockingQueue提供的方法基础上,增加了 transfer 方法,就是只有生产者的消息被消费之后,才返回,否则继续阻塞。
SynchronousQueue VS LinkedTransferQueue
SynchronousQueue 是一个队列长度为 0 的 BlockingQueue,这样只要上一个入队列的生产者的消息没被消费,之后的生产者就必须等待。如果要保证生产者先后顺序,则需要设置为公平模式。
LinkedTransferQueue 是一种效率更高的公平队列,主要是:
通过 CAS 更新引用,避免使用锁 数据缓存行填充减少false sharing 优化双向同步队列数据结构,减少更新冲突 具体实现,可以参考 Doug Lea 大爷的论文