番禺网站建设哪个好,福州网站建设哪家好,北京网页设计公司兴田德润在那里,北京网页设计外包目录
1. java中队列的分类以及队列的介绍
2. PriorityQueue队列的介绍
2.1 PriorityQueue继承结构和方法解读
2.2 PriorityQueue的构造器的实现
3. Deque#xff08;双向队列#xff09;的简单介绍
3.1 ArrayDeque和LinkedList的介绍 1. java中队列的分类以及队列的介绍…目录
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节点实现的。
