SynchronousQueue

简介

  • 没有容量,生产消费堵塞等待。
  • queue 对应 peek, contains, clear, isEmpty ... 等方法其实是无效的。
  • 构造函数支持2种模式:先进先出queue,后进先出stack。

queue实现

  • 队列的头节点是个dummy或哨兵节点,所以操作的总是第2个节点。(有了dummy之后,所有的节点都变成拥有前置节点的节点了。所以就不用担心处理头节点这个特殊情况了。而且你最后需要返回的仅仅是dummy.next,不用花功夫去保持住你的头结点了。)

  • transfer(element,timeoutInd,time)

你可能感兴趣的:(SynchronousQueue)