java priority_java – 如何使用PriorityQueue？

如何让PriorityQueue对我想要的东西进行排序？

另外,offer和add方法之间有区别吗？

解决方法:

使用构造函数重载,它带有一个Comparator比较器并传入比较器,以适当的方式比较您的排序顺序.如果您举一个如何排序的示例,我们可以提供一些示例代码来实现比较器,如果您不确定的话. (虽然这很简单.)

正如其他地方所说：提供和添加只是不同的接口方法实现.在我已经获得的JDK源代码中,添加了call calls.尽管添加和提供通常具有可能不同的行为,但由于提议能够指示由于大小限制而无法添加该值,因此这种差异在无限制的PriorityQueue中无关紧要.

以下是按字符串长度排序的优先级队列的示例：

// Test.java

import java.util.Comparator;

import java.util.PriorityQueue;

public class Test {

public static void main(String[] args) {

Comparator comparator = new StringLengthComparator();

PriorityQueue queue = new PriorityQueue(10, comparator);

queue.add("short");

queue.add("very long indeed");

queue.add("medium");

while (queue.size() != 0) {

System.out.println(queue.remove());

}

}

}

// StringLengthComparator.java

import java.util.Comparator;

public class StringLengthComparator implements Comparator {

@Override

public int compare(String x, String y) {

// Assume neither string is null. Real code should

// probably be more robust

// You could also just return x.length() - y.length(),

// which would be more efficient.

if (x.length() < y.length()) {

return -1;

}

if (x.length() > y.length()) {

return 1;

}

return 0;

}

}

这是输出：

short

medium

very long indeed

标签：java,priority-queue

来源： https://codeday.me/bug/20190911/1803736.html