java - LinkedTransferQueue 是阻塞队列还是非阻塞队列？

Question

我读到了java中的并发队列，并且我对LinkedTransferQueue感到困惑。 LinkedTransferQueue 的类型是什么(阻塞队列还是非阻塞队列)？我读到 LinkedTransferQueue 使用 Unsafe 的 CAS(比较和交换)方法和 Park 方法，并且由像 ConcurrentLinkedQueue 这样的节点和指针组成，它插入了它是一个非阻塞队列的想法。但接口(interface) TransferQueue 扩展了 BlockingQueue。看起来很暧昧。 LinkedTransferQueue到底是阻塞队列还是非阻塞队列？

Answer 1

LinkedTransferQueue 是一个无界队列，因此尽管它是 BlockingQueue，但它永远不会真正达到普通 BlockingQueue 实现可能实现的常见生产者/消费者模式。

那么，它到底是阻塞还是不阻塞？其实还是要看操作。例如，下面列出了一些。

非阻塞操作:

• 报价
• 放入
• 添加
• 投票
• 尝试传输

阻止操作:

• 采取
• 转账

重点是，如果一个操作可以在不阻塞的情况下实现，那么它就会实现。由于 LinkedTransferQueue 被强制为无界，因此它可以摆脱阻塞和非阻塞操作。

如果有兴趣，我通过查看 Java 8 实现发现了这一点。