V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
amiwrong123
V2EX  ›  Java

LinkedTransferQueue 为什么不用 Condition 实现

  •  
  •   amiwrong123 · Aug 9, 2020 · 1725 views
    This topic created in 2094 days ago, the information mentioned may be changed or developed.

    首先我觉得 LinkedTransferQueue 相比其他普通的无界队列,只是多了一个 可以阻塞的入队操作。其他没什么不同,都是符合 FIFO 的。

    LinkedTransferQueue 的实现也看了,大概就是 CAS + volatile + LockSupport. 不过我觉得,LinkedTransferQueue 也可以使用一个Lock+两个Condition来实现,一个用来阻塞生产者线程,一个用来阻塞消费者线程,通过hasWaiters判断是否有没有取消掉的节点,通过getWaitingThreads获得第一个等待的线程。

    虽然我上面这种想法是悲观锁了,或者 LinkedTransferQueue 就是想用乐观锁实现吗? LinkedTransferQueue 为什么不用 Condition 实现?

    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2359 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 50ms · UTC 15:48 · PVG 23:48 · LAX 08:48 · JFK 11:48
    ♥ Do have faith in what you're doing.