What do queues in java include?

Queue: Basically, a queue is a first-in, first-out (FIFO) data structure.

The Queue interface is at the same level as List and Set, and both inherit the Collection interface. LinkedList implements the Deque interface.

Java related free learning video tutorials: java video tutorials

1. The blocking interface is not implemented:

LinkedList: Implements the Deque interface, a restricted queue.

PriorityQueue: Priority queue essentially maintains an ordered list. It can be sorted naturally or passed to the comparator constructor to implement custom sorting.

ConcurrentLinkedQueue: Thread-safe queue based on linked list. Adding and deleting O(1), searching O(n).

2. Implement blocking interface:

Five blocking queues that implement the blockqueue interface. Its characteristics: when the thread blocks, it does not add or delete elements directly, but Wait until there is space or element before performing the operation.

ArrayBlockingQueue： Array-based bounded queue

LinkedBlockingQueue： Linked list-based unbounded queue

ProiporityBlockingQueue: Unbounded queue based on priority

DelayQueue: Queue based on time priority

SynchronousQueue: Queues without containers inside are more special -- Its unique thread-to-thread pairing communication mechanism

For more related articles, please visit:zero-based introduction to java

The above is the detailed content of What do queues in java include?. For more information, please follow other related articles on the PHP Chinese website!