一篇图看清Java中的各种Queue


说到数据结构,我们大概可以列出这么几个:数组,链表,栈,队列,集合,哈希表。

其中 队列 作为一个常用的数据结构,在Java中也有各种形式的实现。

顶级接口为java.util.queue.

java.util包中,java.util.concurrent包中有多种实现。其简易类图如下:

 

Queue

 

 

类图接口之间的继承关系、类之间的继承关系、类与接口之间的实现关系导致了这张图交投较多。

那么除去不能实例化的接口和抽象类,剩下的就都是我们需要具体使用的了,有如下:

 

PriorityQueue
ArrayBlockingQueue
ConcurrentLinkedQueue
DelayQueue
LinkedBlockingQueue
LinkedTransferQueue
PriorityBlockingQueue
SynchronousQueue


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM