源码阅读(14):Java中主要的Queue、Deque结构——PriorityQueue集合(下)
(接上文《源码阅读(13):Java中主要的Queue、Deque结构——PriorityQueue集合(中)》)
3.4、PriorityQueue集合的重要方法
PriorityQueue集合的基本工作原理已在上一小节进行了介绍,本小节我们继续对PriorityQueue集合的重要操作方法进行介绍,这些操作方法的工作原理基本都基于堆树(一种完全二叉树)的升序操作或者降序操作进行工作的。首先要说明PriorityQueue集合中的几个重要变量和常量,它们都将在后续的源代码讲解中涉及到,如下所示:
public class PriorityQueue<E> extends AbstractQueue<E> imple