java如何使用PriorityQueue

一、概述

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

另外,offeradd方法之间有区别吗?

二、详解

使用构造函数重载,该重载采用aComparator comparator并传递一个比较器,该比较器以适合您的排序顺序的方式进行比较。如果您举一个如何排序的例子,如果您不确定,我们可以提供一些示例代码来实现比较器。(虽然非常简单。)

正如其他地方所说:offeradd只是不同的接口方法实现。在JDK源代码中,请add致电offer尽管由于具有指示由于大小限制而无法添加该值的能力,通常addoffer可能具有不同的行为offer,但是这种差异是无限制的,与之无关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

 

如若转载,请注明出处:https://www.javaidea.cn/article/8376.html

(0)
上一篇 2022年2月7日 上午10:03
下一篇 2022年2月7日 上午10:03

相关推荐

发表评论

您的电子邮箱地址不会被公开。