资讯专栏INFORMATION COLUMN

Comparator改写

Karrdy / 1013人阅读

Comparator改写

MinQueue 的改写

PriorityQueue minQ = new PriorityQueue(new Comparator() {
    public int compare(Node n1, Node n2) {
        return n1.val - n2.val;
    }
});

或者是

PriorityQueue minQ = new PriorityQueue(new Comparator(){
    public int compare(Node n1, Node n2) {
        if(n1.val < n2.val) return -1;
        else if(n1.val > n2.val) return 1;
        else return 0;
    }
});

MaxQueue的改写

PriorityQueue maxQ = new PriorityQueue(new Comparator(){
    public int compare(Node n1, Node n2) {
        return n2.val - n1.val;
    }
});

或者是

PriorityQueue maxQ = new PriorityQueue(new Comparator(){
    public int compare(Node n1, Node n2) {
        if(n1.val < n2.val) return 1;
        else if(n1.val > n2.val) return -1;
        return 0;
    }
});

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/66415.html

相关文章

  • comparator, comparable】小总结

    摘要:有些类是直接实现了接口的,这个时候如果要改写排序条件,就直接改写接口的方法有些类不是用接口,而是用了个类,这时候改写方法接口只有一个方法具体实践中一般写作与某个的比较,比如类比较排序时重写有些类在构造时可以加参数,比如,默认是从小到大排序 有些类是直接实现了Comparable接口的,这个时候如果要改写排序条件,就直接改写Comparable接口的CompareTo方法 有些类不是用...

    KnewOne 评论0 收藏0
  • Java8实用技能

    大概一年多之前,我对java8的理解还仅限一些只言片语的文章之上,后来出于对函数式编程的兴趣,买了本参考书看了一遍,然后放在了书架上,后来,当我接手大客户应用的开发工作之后,java8的一些工具,对我的效率有了不小的提升,因此想记录一下java8的一些常用场景,我希望这会成为一个小字典,能让我免于频繁翻书,但是总能找到自己想找的知识。 用于举例的model: @Data public class ...

    microcosm1994 评论0 收藏0
  • 《java 8 实战》读书笔记 -第三章 Lambda表达式

    摘要:利用前面所述的方法,这个例子可以用方法引用改写成下面的样子构造函数引用对于一个现有构造函数,你可以利用它的名称和关键字来创建它的一个引用。 第三章 Lambda表达式 函数式接口 函数式接口就是只定义一个抽象方法的接口,哪怕有很多默认方法,只要接口只定义了一个抽象方法,它就仍然是一个函数式接口。 常用函数式接口 showImg(https://segmentfault.com/img...

    whinc 评论0 收藏0
  • Java 中实现集合的 keep in order

    摘要:此项禁止的一个特殊情况是不允许某个包含其自身作为元素。即使的顺序与不一致,其行为也是定义良好的它只是违背了接口的常规协定。 原问题 Java 中怎样实现一种即使元素改变依然有序的集合? 问题由来 起因是在公司做游戏项目的时候遇到一个需求需要实现: 服务器要维护一个帮派成员(Member)的集合,这个集合要按照在线状态、成员等级和名称依次有序排列。 由于每时每刻都有玩家在不断上下线,成员...

    gyl_coder 评论0 收藏0
  • Java实战之Java8指南

    摘要:首先我们定义一个有两个不同控制器的然后,我们创建一个特定的工厂接口来创建新的对象不需要手动的去继承实现该工厂接口,我们只需要将控制器的引用传递给该接口对象就好了的控制器会自动选择合适的构造器方法。这种指向时间轴的对象即是类。 本文为翻译文章,原文地址 这里 欢迎来到本人对于Java 8的系列介绍教程,本教程会引导你一步步领略最新的语法特性。通过一些简单的代码示例你即可以学到默认的接口方...

    nemo 评论0 收藏0

发表评论

0条评论

Karrdy

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<