BlockingDeque的简单介绍

标签：队列 双端 双向 接口 链表 介绍 简单 BlockingDeque

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

 

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

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

 

 

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

 

 

 

 

 

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

 

 

 

 

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

下面介绍takeFirst方法

 

 

 

 

 

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

标签：队列,双端,双向,接口,链表,介绍,简单,BlockingDeque
From： https://www.cnblogs.com/q202105271618/p/16937208.html