SynchronousQueue
2017-05-25 本文已影响0人
上海马超23
简介
- 没有容量,生产消费堵塞等待。
- queue 对应 peek, contains, clear, isEmpty ... 等方法其实是无效的。
- 构造函数支持2种模式:先进先出queue,后进先出stack。
queue实现
-
队列的头节点是个dummy或哨兵节点,所以操作的总是第2个节点。(有了dummy之后,所有的节点都变成拥有前置节点的节点了。所以就不用担心处理头节点这个特殊情况了。而且你最后需要返回的仅仅是dummy.next,不用花功夫去保持住你的头结点了。)
-
transfer(element,timeoutInd,time)