标签：weight Eage int double 用法 PriorityQueue new

PriorityQueue优先队列

PriorityQueue<Integer> queue=new PriorityQueue<>(); //默认从小到大
PriorityQueue<Integer> queue=new PriorityQueue<>( (a,b)->(b-a)); //从大到小
PriorityQueue<int[]> queue=new PriorityQueue<>((a,b)->(a[0]-b[0])); //自定义排序 数组的第一个数字

自定义排序

第一种写法：

类不实现Comparable接口，

lamda表达式定义compator

PriorityQueue<Eage> queue=new PriorityQueue<>(               
                (a,b)->(a.weight-b.weight>0?-1:1) //lamda表达式，compartor如果顺序对返回1,如果顺序不对返回-1
            );
class Eage{
    int node;
    double weight;
    Eage(int x,double y){
        this.node=x;
        this.weight=y;
    }
}

第二种写法：

类不实现Comparable接口，

自定义新的compator

PriorityQueue<Eage> queue=new PriorityQueue<>(
    new Comparator<Eage>() {
        @Override
        public int compare(Eage o1, Eage o2) {
            return o1.weight-o2.weight>0?-1:1;
        }
    }
);
class Eage{
    int node;
    double weight;
    Eage(int x,double y){
        this.node=x;
        this.weight=y;
    }
}

第三种写法：

类实现Comparable接口

优先队列可以不定义compator

PriorityQueue<Eage> queue=new PriorityQueue<>();
class Eage implements Comparable<Eage>{
    int start;
    int end;
    double weight;
    public Eage(int x,int y,double z){
        this.start=x;
        this.end=y;
        this.weight=z;
    }

    public int compareTo(Eage eage){
        return this.weight-eage.weight>0?-1:1;
    }
}

标签：weight,Eage,int,double,用法,PriorityQueue,new
来源： https://www.cnblogs.com/benbicao/p/15818002.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。