java - Java中的PriorityQueue构造函数

Question

给定示例代码：

Comparator<Node> comparator = this.createCompartor(algorithmChoice , matrix);

this.m_openList1 = new PriorityQueue<Node>(100, comparator);

100构造函数中的代表什么PriorityQueue？

Answer 1

是初始容量PriorityQueue。如果您事先知道要添加多少项目（或有一个近似值），您通常会明确指定初始容量。

这也可以在文档中看到：

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

创建一个具有指定初始容量的 PriorityQueue，它根据指定的比较器对其元素进行排序。

参数：
- initialCapacity- 此优先级队列的初始容量。
- comparator- 用于排序此优先级队列的比较器。如果为 null，则顺序取决于元素的自然顺序。

抛出：
- IllegalArgumentException- 如果initialCapacity小于 1

事实上，Java 中的大多数集合都有构造函数，它们接受一个 int 参数来指定初始容量。