Java—Queue队列详解

Queue

Queue队列介绍

  Queue是用于模拟队列的，啥叫队列？队列就是排队的意思，比如排队结账，先进入队伍中，先排到先付账走人；后排到的，进入队伍，等前面的人出队伍后，再跟在后面付钱出队。符合“先进先出FIFO”的规则，是一种线性表。插入在一端，删除则在另一端。入队（offer）在队尾，出队（poll）在队头。   Queue接口有实现类PriorityQueue，有另一个双端队列接口Deque。

Queue队列进出示意图

Queue常用方法

  PriorityQueue拥有Queue和Collection的方法。下面主要介绍一些常用方法：

boolean add(E e);：将指定元素加入到队列的尾部。

E element();：获取队列头部的元素，但是不删除该元素。

boolean offer(E e);：将指定元素加入到队列的尾部。

E peek();：获取队列头部的元素，但是不删除元素；若队列为空，返回null。

E poll();：获取队列头部的元素，并删除该元素。若队列为空，返回null。

E remove();：获取队列头部的元素，并删除该元素。若队列为空，抛异常。

PriorityQueue

PriorityQueue概述

  PriorityQueue是Queue队列实现类，PriorityQueue保存队列元素的顺序不是按照加入队列的顺序，而是按照队列元素的大小进行重新排序。当调用peek()或者poll()方法获取队列元素时，获取的是队列最小元素，而不是先入队列的元素。有点反先入先出规则。

PriorityQueue示例

1）运行主类：

public class DemoApplication {

public static void main(String[] args) {

PriorityQueue priorityQueue = new PriorityQueue();

priorityQueue.offer(5);

priorityQueue.offer(-1);

priorityQueue.offer(3);

priorityQueue.offer(7);

//查看入队顺序