一篇图看清Java中的各种Queue

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

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

顶级接口为java.util.queue.

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

?

?

?

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

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

?

PriorityQueue
ArrayBlockingQueue
ConcurrentLinkedQueue
DelayQueue
LinkedBlockingQueue
LinkedTransferQueue
PriorityBlockingQueue
SynchronousQueue

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!