JAVA中常用的Queue的介绍

目录

1. java中队列的分类以及队列的介绍

2. PriorityQueue队列的介绍

2.1 PriorityQueue继承结构和方法解读

2.2 PriorityQueue的构造器的实现

3. Deque（双向队列）的简单介绍

3.1 ArrayDeque和LinkedList的介绍

---

1. java中队列的分类以及队列的介绍

常见的队列主要分为单向队列和双向队列，单向队列（Queue接口）的主要实现类是PriorityQueue（优先队列）。双向队列(Dequeue)的实现类主要有LinkedList和ArrayDeque。

2. PriorityQueue队列的介绍

2.1 PriorityQueue继承体系及方法

对于Queue我们通过查看源码可以看出，该接口一共定义了6种方法，其中add()和offer()方法返回的是boolean值，而remove(),poll(),element(),peek()返回的是元素。

我们首先查看源码中PriorityQueue队列的继承结构，我们可以看到PriorityQueue是实现了Queue接口的，而且PriorityQueue类实现了Serializable接口，可以实现序列化的功能，能够方便PriorityQueue的序列化传输：

我们继续观察源码中PriorityQueue类中一些方法，如下图所示，在PriorityQueue的构造类中有Comparator比较器，也代表着我们构造的PriorityQueue优先队列不仅仅可以是默认的小根堆的，还可以自定义队列中元素的比较方法，以及是小根堆还是大根堆都可以通过构造函数自定义。

而且因为PriorityQueue还继承了AbstractQueue这个类，因此在PriorityQueue的方法中还有contains()可以判断在PriorityQueue类中是否存在某一个元素。toArray()方法也可以使得PriorityQueue和Array很方便的转换。

2.2 PriorityQueue的构造器的实现

我们测试了Integer作为队列中的元素实现优先队列中的小根堆和大根堆的效果，并且还测试了在使用int数组作为队列中的元素时，如何编写队列的比较器，具体的效果如下所示。

3. Deque（双向队列）的简单介绍

3.1 ArrayDeque和LinkedList的介绍

ArrayDequeue和LinkedList都实现了Deque（双向队列接口）所以对于这两个队列实现类都有Collection中的addFirst()，addLast()，offerFirst()和offerLast()等功能。也就是说ArrayDeque和LinkedList都可以实现对队列的双向加入和删除等功能。

我们再看底层实现对比，对于ArrayDeque的底层实现时通过Object[]进行实现的，然后定义head和tail两个标记对Object[]进行操作，对于LinkedList是通过定义两个Node节点first和last对链表进行操作。Node有指向下一个元素和上一个元素的指针，还记录了自身的值，对于LinkedList来说双向队列是通过两个Node节点实现的。