java comparator 与 comparable 源码解析

最新推荐文章于 2023-05-28 13:44:50 发布

Zonda_yy

最新推荐文章于 2023-05-28 13:44:50 发布

阅读量165

点赞数

分类专栏：源码

本文链接：https://blog.csdn.net/baidu_41795891/article/details/104495400

版权

本文探讨了Java中Comparator和Comparable接口的作用。Comparable用于对象排序，如String和Integer等类已实现其compareTo方法。Comparator则允许自定义排序规则。在List和Array排序中，Collections.sort()和Arrays.sort()通常被使用，它们内部根据是否提供Comparator来选择不同的排序算法，如快速排序和归并排序。对于自定义排序，Comparator的compare方法是关键，而equals方法因继承自Object类已有默认实现，故无需重写。

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

首先需要明确的是这俩都是接口。都用来比较两个对象之间的大小。

comparable
实现comparable的类有很多，比如String，Integer，Character等等，代表它们都是可以排序的。而comparable只有一个方法，就是compareTo。

public int compareTo(T o);

而以上提及的类都实现了各自的compareTo方法，比如Integer类

 public int compareTo(Integer anotherInteger) {
        return compare(this.value, anotherInteger.value);
    }
public static int compare(int x, int y) {
        return (x < y) ? -1 : ((x == y) ? 0 : 1);
    }

comparator
对于comparator，如果你想自定义排序，自己定义排序规则，就可以定义一个类继承comparator来实现comparator类中的compare方法.

int compare(T o1, T o2);

boolean equals(Object obj);

这里我就想到一个问题，comparator类中有两个方法是没有default实现的，compare和equals，那为什么不用实现equals呢？后来发现，因为java中所有的类都是默认继承object类，而object类中有默认的equals实现，而默认的equals方法就是用==来判断，也就是判断对象地址是不是一样的