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!