每日一面 - java中LinkedTransferQueue和SynchronousQueue有什么区别?

2021-04-12 13:46:52 浏览数 (3)

LinkedTransferQueue 是一种 TransferQueue,SynchronousQueue 是一种 BlockingQueue。

TransferQueue和BlockingQueue

BlockingQueue 是一种阻塞队列,队列是有大小的。队列满的时候,生产者会阻塞。队列空的时候,消费者会阻塞。

TransferQueue在BlockingQueue提供的方法基础上,增加了 transfer 方法,就是只有生产者的消息被消费之后,才返回,否则继续阻塞。

SynchronousQueue VS LinkedTransferQueue

SynchronousQueue 是一个队列长度为 0 的 BlockingQueue,这样只要上一个入队列的生产者的消息没被消费,之后的生产者就必须等待。如果要保证生产者先后顺序,则需要设置为公平模式。

LinkedTransferQueue 是一种效率更高的公平队列,主要是:

通过 CAS 更新引用,避免使用锁 数据缓存行填充减少false sharing 优化双向同步队列数据结构,减少更新冲突 具体实现,可以参考 Doug Lea 大爷的论文

0 人点赞