Java Collections中的Queue类在哪里？

Question

我只看到一个Queue接口,Java Collections中没有Queue类吗？

Answer 1

该Javadoc中给出其实现类的列表Queue.

所有已知的实现类:

AbstractQueue,ArrayBlockingQueue,ArrayDeque,的ConcurrentLinkedQueue,DelayQueue,的LinkedBlockingQueue,LinkedBlockingDeque,链表,的PriorityBlockingQueue,PriorityQueue中,的SynchronousQueue

还有一些您可能会觉得有用的子接口:

所有已知子接口:

BlockingDeque <E>,BlockingQueue <E>,Deque <E>

Answer 2

Queue有多个实现:来自API:

所有已知的实现类:

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, 
DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, 
PriorityBlockingQueue, PriorityQueue, SynchronousQueue

请注意,AbstractQueue不是具体的类.

其中一些来自包并发,所以如果你正在实现一个jobqueue或类似的东西,你应该为ex获得ConcurrentLinkedQueue或PriorityBlockingQueue(对于一个堆).

Answer 3

Queue列出各种实现的文档,包括

• ArrayDeque
• LinkedList
• PriorityQueue

选择一个适合您需求的实现.