SynchronousQueue

简介

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

queue实现

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

  • transfer（element，timeoutInd，time）

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容