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

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

TransferQueue和BlockingQueue

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

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

SynchronousQueue VS LinkedTransferQueue

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

LinkedTransferQueue 是一种效率更高的公平队列，主要是：

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