栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Java如何使用PriorityQueue?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java如何使用PriorityQueue?

使用构造函数重载,该重载采用

a Comparator<? super E> comparator
并传入一个比较器,该比较器以适合你的排序顺序的方式进行比较。如果你举一个如何排序的例子,如果不确定,我们可以提供一些示例代码来实现比较器。(虽然非常简单。)

正如其他地方所说:

offer
add
只是不同的接口方法实现。在JDK源代码中,请
add
致电
offer
。尽管由于具有指示由于大小限制而无法添加该值的能力,通常
add
offer
可能具有不同的行为offer,但是这种差异是无限制的,是无关紧要的
PriorityQueue

这是一个按字符串长度排序的优先级队列示例:

// Test.javaimport 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.javaimport java.util.Comparator;public class StringLengthComparator implements Comparator<String> {    @Override    public int compare(String x, String y) {        // Assume neither string is null. Real pre 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;    }}

这是输出:

shortmediumvery long indeed


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376939.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号