资讯专栏INFORMATION COLUMN

如何理解java里的Comparator和Comparable

sydMobile / 3002人阅读

摘要:,又名比较器,是为了比较两个对象的大小而抽象出的一个接口。在排序的时候常需要实现这个接口来定制比较规则。若函数的返回值大于,那么在排序后会将放在的后面。

Comparator,又名比较器,是为了比较两个对象的大小而抽象出的一个接口。
在排序的时候常需要实现这个接口来定制比较规则。

但是很多人用的时候不清楚该如何使用这个接口,下面我就讲一下这个接口的正确使用方法!
这个接口里有一个必须实现的方法(因为java8之后有的接口里的部分方法是有默认实现的,所以
不再是接口里的每个方法都必须实现了)

    public int compare(Object o1, Object o2) {
        return 0;
    }

只要重写这个方法,就能够定制自己想要的排序规则,但是这个方法该如何正确的使用呢?
从方法名上看,这个方法叫做比较(compare),这是一个及其模糊的名字,因为比较本身
就是双向的定义,本来就是个不清楚的定义,比如o1比o2小算是比较,而o2比o1大也是比较
可是它们表述的是同一件事情!!!

一个比较简单的理解方式是。
若函数的返回值小于0,那么在排序后会将o1放在o2的前面。

若函数的返回值大于0,那么在排序后会将o1放在o2的后面。

若函数的返回值等于0,那么在排序后两者前后顺序不定。

比如:

   Integer[] nums = new Integer[]{1,7,3,5,4};

    Arrays.sort(nums, new Comparator() {
        @Override
        public int compare(Integer o1, Integer o2) {
             if(o1 < o2)return -1;
             if(o1 > o2)return 1;
             return 0;
        }
    });
    for (int i:nums)
        System.out.println(i);

输出结果为
1
3
4
5
7

它有一个类似的接口Comparable,这个接口往往是可比较类实现的,它不像Comparator
往往是写成一个匿名类,换句话说如果一个类想要自身带有可比较这个行为,那么它就要实现这个
接口。而这个接口里也有一个方法compareTo

  public int compareTo(Object o) {

        return 0;
    }

也是比较的意思,不过这里只有一个参数,比较是两个对象之间的事情,因此一定有
第二个对象才能够比较,实际上这里有第二个对象,那就是this,也就是这个可比较类
本身,这里相当于this是第一个参数,而o是第二个参数,只是this不需要写出,因为这个方法就是
this自身的,从逻辑上来看相当于this比较o,理解了这个就能够理解下面的代码了:

class MyEntity implements Comparable
{
    private int val;
    @Override
    public int compareTo(MyEntity o) {
        if(this.val < o.val)return -1;
        if(this.val > o.val)return 1;
        return 0;
    }
}


一般来讲,Comparator使用的更多,因为如果一个类实现了Comparable接口,那么一般来讲它就具有了
一种不可变的比较方法,即使可以通过控制变量来使得compareTo这个方法具有可变性(比如使其从this比较o变成o比较this),但从面向对象的角度来看这也是不正确的,因为一个对象一旦是可比较的,那么可比较的逻辑就应该是确定的。不过Comparator则不同,可以随时定制,随时根据需求随时更改,因为它不是可比较类实现,因此即使更改也不破环可比较类的内部比较逻辑!

最后说一下,java8之后有了lambda表达式,使得代码可以写成下面这样,使得代码简化了很多:

    Integer[] nums = new Integer[]{1,7,3,5,4};
    Arrays.sort(nums, (o1,o2)->{
        if(o1 < o2)return -1;
        if(o1 > o2)return 1;
        return 0;
    });
    for (int i:nums)
        System.out.println(i);

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

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

相关文章

  • 如何实现ComparableComparator接口,重写compareTo,compare方法

    摘要:实体类接口重写方法,业务排序类接口重写方法这两个接口我们非常的熟悉,但是在用的时候会有一些不知道怎么下手的感觉,现在用案例进行总结,消除对这个知识点的理解盲区个人的理解,如果有错误请多多指教。 实体类:java.lang.Comparable(接口) + comareTo(重写方法),业务排序类 java.util.Comparator(接口) + compare(重写方法). 这两...

    liuchengxu 评论0 收藏0
  • java comparable comparator

    摘要:一内部排序接口实现该接口的类,支持自然排序内排序。方法与方法不一致。在有序集合看来和是相等的,因此第个键无法被添加到集合中。 一、Comparable(内部排序接口) 实现该接口的类,支持自然排序(内排序)。Arrays.sort(Object[])和Collection.sort(Object[])要求对象必须实现Comparable接口 文档中指出: 如果该对象大于指定对象,返回...

    why_rookie 评论0 收藏0
  • Java™ 教程(对象排序)

    对象排序 List l可以如下排序。 Collections.sort(l); 如果List包含String元素,它将按字母顺序排序,如果它由Date元素组成,它将按时间顺序排序,这是怎么发生的?String和Date都实现了Comparable接口,Comparable实现为类提供了自然的顺序,允许该类的对象自动排序,下表总结了一些实现Comparable的更重要的Java平台类。 类 自然...

    Chao 评论0 收藏0
  • Comparable and Comparator

    摘要:中的一切类都是继承于,在中实现了函数所以,其它所有的类也相当于都实现了该函数。是比较和的大小。返回负数,意味着比小返回零,意味着等于返回正数,意味着大于。 Comparable Comparable 是排序接口。 Collection.sort() 和Arrays.sort()都支持可以排序实现Comparable接口的类的对象的List列表(或数组) 换而言之, 如果数组或列表想支持...

    Barrior 评论0 收藏0
  • Java ComparatorComparable辨析

    摘要:与辨析声明文章均为本人技术笔记,转载请注明出处比较三种状态根据需求定义序升序降序返回负数,表示比较两元素满足序,无须调整,返回,表示比较两元素相等,无须调整位置,返回正数,表示比较两元素不满足序,按序调整位置对象内部排序源码继承接口的对象必 Comparator与Comparable辨析 声明 文章均为本人技术笔记,转载请注明出处:[1] https://segmentfault.co...

    wenhai.he 评论0 收藏0

发表评论

0条评论

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