PriorityQueue源码解析(一)

🍁 作者：知识浅谈，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 知识浅谈