Queue Implementations

Question 1

Types Of Queue Impl

Answer 1

The Queue implementations are grouped into general-purpose and concurrent implementations.

Question 2

General-Purpose Queue Implementations

Answer 2

LinkedList implements the Queue interface, providing first in, first out (FIFO) queue operations for add, poll, and so on.

The PriorityQueue class is a priority queue based on the heap data structure. This queue orders elements according to the order specified at construction time, which can be the elements’ natural ordering or the ordering imposed by an explicit Comparator.

Question 3

Mention the queue retrieval operations

Answer 3

The queue retrieval operations — poll, remove, peek, and element — access the element at the head of the queue. The head of the queue is the least element with respect to the specified ordering. If multiple elements are tied for least value, the head is one of those elements; ties are broken arbitrarily.

Question 4

PriorityQueue Note

Answer 4

PriorityQueue and its iterator implement all of the optional methods of the Collection and Iterator interfaces. The iterator provided in method iterator is not guaranteed to traverse the elements of the PriorityQueue in any particular order. For ordered traversal, consider using Arrays.sort(pq.toArray()).

Question 5

Concurrent Queue Implementations

Answer 5

The java.util.concurrent package contains a set of synchronized Queue interfaces and classes. BlockingQueue extends Queue with operations that wait for the queue to become nonempty when retrieving an element and for space to become available in the queue when storing an element.

Question 6

Mention the classes that implemented this interface.

Answer 6

This interface is implemented by the following classes:

LinkedBlockingQueue — an optionally bounded FIFO blocking queue backed by linked nodes

ArrayBlockingQueue — a bounded FIFO blocking queue backed by an array

PriorityBlockingQueue — an unbounded blocking priority queue backed by a heap

DelayQueue — a time-based scheduling queue backed by a heap

SynchronousQueue — a simple rendezvous mechanism that uses the BlockingQueue interface

Question 7

TransferQueue

Answer 7

In JDK 7, TransferQueue is a specialized BlockingQueue in which code that adds an element to the queue has the option of waiting (blocking) for code in another thread to retrieve the element. TransferQueue has a single implementation:

LinkedTransferQueue — an unbounded TransferQueue based on linked nodes