java中优先队列以及comparable和comparator

最新推荐文章于 2024-07-21 17:10:00 发布

L X D.

最新推荐文章于 2024-07-21 17:10:00 发布

阅读量1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_40942323/article/details/96275239

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了Java中的PriorityQueue优先队列的使用方法，包括如何通过实现Comparable接口或使用Comparator比较器来定制元素的排序规则。

摘要由CSDN通过智能技术生成

java中的PriorityQueue优先队列的作用是能保证每次取出的元素都是队列中权值最小的，比较的顺序可是是比较类实现comparable中的compareto方法

private class Freq implements Comparable<Freq>{

        public int e, freq;
        public Freq(int e, int freq){
            this.e = e;
            this.freq = freq;
        }

        public int compareTo(Freq another){
            if(this.freq < another.freq)
                return -1;
            else if(this.freq > another.freq)
                return 1;
            else
                return 0;
        }
    }

但一些基本类型的数据无法修改定义好的比较，便可实现外部比较器comparator中的compare方法
可以在外部new出比较器，传入队列的参数如：

private class FreqComparator implements Comparator<Freq>{

        @Override
        public int compare(Freq a, Freq b){
            return a.freq - b.freq;
        }
    }
    ....
    PriorityQueue<Freq> pq = new PriorityQueue<>(new FreqComparator());

开发中多使用匿名内部类如：

 PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer a, Integer b) {
                return map.get(a) - map.get(b);
            }
        });