BlockingDeque的简单介绍

BlockingDeque定义了一个阻塞的双端队列接口

 

 该接口继承了BlockingQueue接口,增加了双端队列操作接口

只有LinkedBlockingDeque实现了该接口,它的书库结构是双向链表

 

 

 其中E item;表示的是一种泛型

 

 

 

 

 

 其中count的数量是小于或等于capacity的

 

 

 

 

 但存在多个生产者和消费者,一次只能锁一个地方,因为生产者和消费者是互斥的

下面介绍takeFirst方法

 

 

 

 

 

  双向链表查找数据快,删除数据快,和单向链表相比,占用空间大,因为node对象需要创建两个

posted @ 2022-12-11 22:16  不忘初心2021  阅读(45)  评论(0编辑  收藏  举报