源码阅读(14):Java中主要的Queue、Deque结构——PriorityQueue集合(下)

(接上文《源码阅读(13):Java中主要的Queue、Deque结构——PriorityQueue集合(中)》)

3.4、PriorityQueue集合的重要方法

PriorityQueue集合的基本工作原理已在上一小节进行了介绍,本小节我们继续对PriorityQueue集合的重要操作方法进行介绍,这些操作方法的工作原理基本都基于堆树(一种完全二叉树)的升序操作或者降序操作进行工作的。首先要说明PriorityQueue集合中的几个重要变量和常量,它们都将在后续的源代码讲解中涉及到,如下所示:

public class PriorityQueue<E> extends AbstractQueue<E> imple
posted @ 2019-09-05 11:38  点点爱梦  阅读(92)  评论(0编辑  收藏  举报