美文网首页
每日一面 - java中LinkedTransferQueue和

每日一面 - java中LinkedTransferQueue和

作者: 干货满满张哈希 | 来源:发表于2021-01-04 09:53 被阅读0次

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

TransferQueue和BlockingQueue

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

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

SynchronousQueue VS LinkedTransferQueue

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

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

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

相关文章

网友评论

      本文标题:每日一面 - java中LinkedTransferQueue和

      本文链接:https://www.haomeiwen.com/subject/ttbmoktx.html