Hi everyone, welcome back. The queue is a data structure that adopts the FIFO or first-in-first-out technique meaning that the first item added is the first item that leaves or gets removed from the queue. The queue is a linear type of data structure and the java.util.queue interface provides methods that allow developers to interact with them. This is an informative article on the java.util.queue interface, for a more in depth tutorial using priorityQueues, click here.
Superinterfaces
The java.util.Queue interface extends from a couple other interfaces.
- java.util.Collection
- java.util.Iterable
Subinterfaces
The java.util.Queue interface is extended by other interfaces.
- java.util.BlockingDeque
- java.util.BlockingQueue
- java.util.Deque
- java.util.TransferQueue
Implementing Classes
Classes from java.util that implement the java.util.Queue interface:
- AbstractQueue
- ArrayBlockingQueue
- ArrayDeque
- ConcurrentLinkedDeque
- ConcurrentLinkedQueue
