说到数据结构,我们大概可以列出这么几个:数组,链表,栈,队列,集合,哈希表. 其中 队列 作为一个常用的数据结构,在Java中也有各种形式的实现. 顶级接口为java.util.queue. java.util包中,java.util.concurrent包中有多种实现.其简易类图如下: 类图接口之间的继承关系.类之间的继承关系.类与接口之间的实现关系导致了这张图交投较多. 那么除去不能实例化的接口和抽象类,剩下的就都是我们需要具体使用的了,有如下: PriorityQueueArrayBloc