【JAVA】leetcode刷题基础：Queue队列（Queue、PriorityQueue）_queue q = new linkedlist<>();

Queue

Queue<Integer> q = new LinkedList<>();
// 添加元素，添加失败时，返回false
q.offer(2);
// 获取队列头部元素，但是不删除该元素，如果队列为空返回 null 
System.out.println(q.peek());
// 获取队列头部元素并删除该元素，如果队列为空则返回 null 
System.out.println(q.poll());

// 队列长度
System.out.println(q.size());

1
2
3
4
5
6
7
8
9
10
11

PriorityQueue

PriorityQueue保存队列元素的顺序不是它们加入队列的顺序，而是他们的大小（默认poll的顺序是从小到大）。所以使用peek()、poll()函数取出队列中的元素时，不是取出最先存进去的元素而是所有元素中最小的元素。
同时PriorityQueue不允许插入null元素，他存储的元素必须是可以比较的对象，否则要指明比较器。

PriorityQueue实现自定义比较器

PriorityQueue中的元素是从小到大顺序排列的，如果我希望里面的元素从大到小逆序排列可以这么写：

PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> (b - a));
1

假设我PriorityQueue中的元素是数组，我希望队列中的数组按照第二位数的值从小到大顺序排列，可以这么定义：

PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> (a[1]-b[1]));
1