PriorityQueue 源码解析 (一)

2022-10-15
吉林
本文字数：1584 字
阅读完需：约 1 分钟

🍁 作者：知识浅谈，CSDN 博客专家，阿里云签约博主，InfoQ 签约博主，华为云云享专家
📌 擅长领域：全栈工程师、爬虫、ACM 算法
💒 公众号：知识浅谈

PriorityQueue 源码解析(一)总结🤞这次都给他拿下🤞

正菜来了⛳⛳⛳

🎈PriorityQueue 源码函数

🍮PriorityQueue()无参无参构造函数

含义： 这个是创建一个不指定队列大小的优先对列，因为是使用最小堆/最大堆来实现优先队列的，所以底层使用的 Object 数组，所以使用 DEFAULT_INITIAL_CAPACITY 来默认指定数组的大小为 11，第二个参数是传入的比较器，即 comparator，因为未手动指定，所以传入的是一个 null，默认的是最小堆。

public PriorityQueue() {    this(DEFAULT_INITIAL_CAPACITY, null);}

复制代码

🍮PriorityQueue(int initialCapacity)

含义： 这个是创建一个指定队列大小的优先对列，通过 initialCapacity 这个参数接受默认的底层的数组的大小来创建指定大小的数组，同理，因为未指定 comparator 比较器，传入一个 null。

public PriorityQueue(int initialCapacity) {    this(initialCapacity, null);}

复制代码

🍮PriorityQueue(Comparator<? super E> comparator)

含义： 这个事是创建一个只是指定比较器的优先队列，我们常常会用到，因为可以通过这个比较器来设置优先队列事小顶堆还是大顶堆，创建一个具有默认初始容量的 PriorityQueue。

public PriorityQueue(Comparator<? super E> comparator) {    this(DEFAULT_INITIAL_CAPACITY, comparator);}

复制代码

🍮PriorityQueue(int initialCapacity,Comparator<? super E> comparator)

含义： 这个构造函数是上边两个默认调用的，如果手动指定了初始容量和比较器，则就直接创建一个具有指定初始容量的 PriorityQueue，它根据指定的比较器对其元素进行排序。

public PriorityQueue(int initialCapacity,                     Comparator<? super E> comparator) {    // Note: This restriction of at least one is not actually needed,    // but continues for 1.5 compatibility    if (initialCapacity < 1)        throw new IllegalArgumentException();    this.queue = new Object[initialCapacity];    this.comparator = comparator;}

复制代码

🍮PriorityQueue(Collection<? extends E> c)

含义： 创建一个包含指定集合中元素的 PriorityQueue。如果指定的集合是一个 SortedSet 的实例或者是另一个 PriorityQueue，那么这个优先级队列将按照相同的顺序进行排序。否则，此优先级队列将根据其元素的自然顺序进行排序。

@SuppressWarnings("unchecked")public PriorityQueue(Collection<? extends E> c) {    if (c instanceof SortedSet<?>) {        SortedSet<? extends E> ss = (SortedSet<? extends E>) c;        this.comparator = (Comparator<? super E>) ss.comparator();        initElementsFromCollection(ss);    }    else if (c instanceof PriorityQueue<?>) {        PriorityQueue<? extends E> pq = (PriorityQueue<? extends E>) c;        this.comparator = (Comparator<? super E>) pq.comparator();        initFromPriorityQueue(pq);    }    else {        this.comparator = null;        initFromCollection(c);    }}

复制代码

🍮PriorityQueue(PriorityQueue<? extends E> c)

含义：这个和上边那个比较像，这个参数中已知是优先队列，就会直接调用这个构造函数。

@SuppressWarnings("unchecked")public PriorityQueue(PriorityQueue<? extends E> c) {    this.comparator = (Comparator<? super E>) c.comparator();    initFromPriorityQueue(c);}

复制代码

从上边的三个函数可以看出都调用了 initFromPriorityQueue 和 initFromCollection 这两个函数，我们下篇文章中继续探讨这两个函数的作用。

🍚总结

以上是啊关于 PriorityQueue 源码中的不同的构造函数的解析工作，希望有所帮助，Written By 知识浅谈

发布于: 刚刚阅读数: 3

原文链接:【http://xie.infoq.cn/article/be304ab07727374d9be1fa912】。

知识浅谈

关注

公众号：知识浅谈 2022-06-22 加入

🍁 作者：知识浅谈，InfoQ签约作者，CSDN博客专家/签约讲师，华为云云享专家，阿里云签约博主，51CTO明日之星 📌 擅长领域：全栈工程师、爬虫、ACM算法 💒 公众号：知识浅谈 🔥 联系方式vx：zsqtcc

发布

暂无评论

创作场景

PriorityQueue 源码解析 (一)

🎈PriorityQueue 源码函数

🍮PriorityQueue()无参无参构造函数

🍮PriorityQueue(int initialCapacity)

🍮PriorityQueue(Comparator<? super E> comparator)

🍮PriorityQueue(int initialCapacity,Comparator<? super E> comparator)

🍮PriorityQueue(Collection<? extends E> c)

🍮PriorityQueue(PriorityQueue<? extends E> c)

🍚总结

知识浅谈

评论