我如何对我PriorityQueue要排序的东西进行排序?
PriorityQueue
另外,offer和add方法之间有区别吗?
offer
add
使用构造函数重载,该重载采用a Comparator<? super E> comparator并传入一个比较器,该比较器以适合你的排序顺序的方式进行比较。如果你举一个如何排序的例子,如果不确定,我们可以提供一些示例代码来实现比较器。(虽然非常简单。)
a Comparator<? super E> comparator
正如其他地方所说:offer和add只是不同的接口方法实现。在JDK源代码中,请add致电offer。尽管由于具有指示由于大小限制而无法添加该值的能力,通常add和offer可能具有不同的行为offer,但是这种差异是无限制的,是无关紧要的PriorityQueue。
这是一个按字符串长度排序的优先级队列示例:
// Test.java import java.util.Comparator; import java.util.PriorityQueue; public class Test { public static void main(String[] args) { Comparator<String> comparator = new StringLengthComparator(); PriorityQueue<String> queue = new PriorityQueue<String>(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<String> { @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