Java 解惑：Comparable 和 Comparator 的区别

article/2025/9/29 4:10:37

读完本文你将了解到：

    • Comparable 自然排序
    • Comparator 定制排序
    • 总结

Java 中为我们提供了两种比较机制：Comparable 和 Comparator，他们之间有什么区别呢？今天来了解一下。

Comparable 自然排序

Comparable 在 java.lang 包下，是一个接口，内部只有一个方法 compareTo()：

public interface Comparable<T> {public int compareTo(T o);
}

Comparable 可以让实现它的类的对象进行比较，具体的比较规则是按照 compareTo 方法中的规则进行。这种顺序称为 自然顺序。

compareTo 方法的返回值有三种情况：

  • e1.compareTo(e2) > 0 即 e1 > e2
  • e1.compareTo(e2) = 0 即 e1 = e2
  • e1.compareTo(e2) < 0 即 e1 < e2

注意：

1.由于 null 不是一个类，也不是一个对象，因此在重写 compareTo 方法时应该注意 e.compareTo(null) 的情况，即使 e.equals(null) 返回 false，compareTo 方法也应该主动抛出一个空指针异常 NullPointerException。

2.Comparable 实现类重写 compareTo 方法时一般要求 e1.compareTo(e2) == 0 的结果要和 e1.equals(e2) 一致。这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。

有人可能好奇上面的第二点如果违反了会怎样呢？

举个例子，如果你往一个 SortedSet 中先后添加两个对象 a 和 b，a b 满足 (!a.equals(b) && a.compareTo(b) == 0)，同时也没有另外指定个 Comparator，那当你添加完 a 再添加 b 时会添加失败返回 false, SortedSet 的 size 也不会增加，因为在 SortedSet 看来它们是相同的，而 SortedSet 中是不允许重复的。

实际上所有实现了 Comparable 接口的 Java 核心类的结果都和 equlas 方法保持一致。
实现了 Comparable 接口的 List 或则数组可以使用 Collections.sort() 或者 Arrays.sort() 方法进行排序。

实现了 Comparable 接口的对象才能够直接被用作 SortedMap (SortedSet) 的 key，要不然得在外边指定 Comparator 排序规则。

因此自己定义的类如果想要使用有序的集合类，需要实现 Comparable 接口，比如：

*** description: 测试用的实体类 书, 实现了 Comparable 接口，自然排序* <br/>* author: shixinzhang* <br/>* data: 10/5/2016*/
public class BookBean implements Serializable, Comparable {private String name;private int count;public BookBean(String name, int count) {this.name = name;this.count = count;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getCount() {return count;}public void setCount(int count) {this.count = count;}/*** 重写 equals* @param o* @return*/@Overridepublic boolean equals(Object o) {if (this == o) return true;if (!(o instanceof BookBean)) return false;BookBean bean = (BookBean) o;if (getCount() != bean.getCount()) return false;return getName().equals(bean.getName());}/*** 重写 hashCode 的计算方法* 根据所有属性进行 迭代计算，避免重复* 计算 hashCode 时 计算因子 31 见得很多，是一个质数，不能再被除* @return*/@Overridepublic int hashCode() {//调用 String 的 hashCode(), 唯一表示一个字符串内容int result = getName().hashCode();//乘以 31, 再加上 countresult = 31 * result + getCount();return result;}@Overridepublic String toString() {return "BookBean{" +"name='" + name + '\'' +", count=" + count +'}';}/*** 当向 TreeSet 中添加 BookBean 时，会调用这个方法进行排序* @param another* @return*/@Overridepublic int compareTo(Object another) {if (another instanceof BookBean){BookBean anotherBook = (BookBean) another;int result;//比如这里按照书价排序result = getCount() - anotherBook.getCount();     //或者按照 String 的比较顺序//result = getName().compareTo(anotherBook.getName());if (result == 0){   //当书价一致时，再对比书名。 保证所有属性比较一遍result = getName().compareTo(anotherBook.getName());}return result;}// 一样就返回 0return 0;}

上述代码还重写了 equlas(), hashCode() 方法，自定义的类将来可能会进行比较时，建议重写这些方法。

感谢 @li1019865596 指出，这里我想表达的是在有些场景下 equals 和 compareTo 结果要保持一致，这时候不重写 equals，使用 Object.equals 方法得到的结果会有问题，比如说 HashMap.put() 方法，会先调用 key 的 equals 方法进行比较，然后才调用 compareTo。

后面重写 compareTo 时，要判断某个相同时对比下一个属性，把所有属性都比较一次。

Comparable 接口属于 Java 集合框架的一部分。

Comparator 定制排序

Comparator 在 java.util 包下，也是一个接口，JDK 1.8 以前只有两个方法：

public interface Comparator<T> {public int compare(T lhs, T rhs);public boolean equals(Object object);
}

JDK 1.8 以后又新增了很多方法：

shixinzhang

基本上都是跟 Function 相关的，这里暂不介绍 1.8 新增的。

从上面内容可知使用自然排序需要类实现 Comparable，并且在内部重写 comparaTo 方法。

而 Comparator 则是在外部制定排序规则，然后作为排序策略参数传递给某些类，比如 Collections.sort(), Arrays.sort(), 或者一些内部有序的集合（比如 SortedSet，SortedMap 等）。

使用方式主要分三步：

  1. 创建一个 Comparator 接口的实现类，并赋值给一个对象
    • 在 compare 方法中针对自定义类写排序规则
  2. 将 Comparator 对象作为参数传递给 排序类的某个方法
  3. 向排序类中添加 compare 方法中使用的自定义类

举个例子： 

        // 1.创建一个实现 Comparator 接口的对象Comparator comparator = new Comparator() {@Overridepublic int compare(Object object1, Object object2) {if (object1 instanceof NewBookBean && object2 instanceof NewBookBean){NewBookBean newBookBean = (NewBookBean) object1;NewBookBean newBookBean1 = (NewBookBean) object2;//具体比较方法参照 自然排序的 compareTo 方法，这里只举个栗子return newBookBean.getCount() - newBookBean1.getCount();}return 0;}};//2.将此对象作为形参传递给 TreeSet 的构造器中TreeSet treeSet = new TreeSet(comparator);//3.向 TreeSet 中添加 步骤 1 中 compare 方法中设计的类的对象treeSet.add(new NewBookBean("A",34));treeSet.add(new NewBookBean("S",1));treeSet.add( new NewBookBean("V",46));treeSet.add( new NewBookBean("Q",26));

其实可以看到，Comparator 的使用是一种策略模式，不熟悉策略模式的同学可以点这里查看： 策略模式：网络小说的固定套路 了解。

排序类中持有一个 Comparator 接口的引用：

Comparator<? super K> comparator;

而我们可以传入各种自定义排序规则的 Comparator 实现类，对同样的类制定不同的排序策略。

总结

Java 中的两种排序方式：

  1. Comparable 自然排序。（实体类实现）
  2. Comparator 是定制排序。（无法修改实体类时，直接在调用方创建）

同时存在时采用 Comparator（定制排序）的规则进行比较。

对于一些普通的数据类型（比如 String, Integer, Double…），它们默认实现了Comparable 接口，实现了 compareTo 方法，我们可以直接使用。

而对于一些自定义类，它们可能在不同情况下需要实现不同的比较策略，我们可以新创建 Comparator 接口，然后使用特定的 Comparator 实现进行比较。

这就是 Comparable 和 Comparator 的区别。


http://chatgpt.dhexx.cn/article/nmmT6gNJ.shtml

相关文章

【Java】Comparable和Comparator接口

【Java】Comparable和Comparator接口

活动地址&#xff1a;CSDN21天学习挑战赛 ✨博客主页: XIN-XIANG荣 ✨系列专栏:【Java SE】 ✨一句短话: 难在坚持,贵在坚持,成在坚持! 文章目录 一. Comparable接口1. Comparable简介2. 为什么要实现Comparable接口3. Comparable的实际应用 Comparator接口1. Comparator简介2.…
阅读更多...
一篇告诉你Comparator.comparing的使用

一篇告诉你Comparator.comparing的使用

Comparator.comparing用处 很多情况下sql不好解决的多表查询,临时表分组,排序,尽量用java8新特性stream进行处理,使用java8新特性 //返回 对象集合以类属性一升序排序 list.stream().sorted(Comparator.comparing(类::属性一));//返回 对象集合以类属性一降序排序 注意两种写法…
阅读更多...
详解Comparable和Comparator

详解Comparable和Comparator

目录 Comparable接口 Comparator接口 Comparable接口 Comparable接口在源码中的声明&#xff1a; public interface Comparable<T> {public int compareTo(T o); } 可以看到&#xff0c;只要一个compareTo方法&#xff0c;也就是说&#xff0c;实现Comparable接口的类…
阅读更多...
Java Comparator的使用

Java Comparator的使用

这是啥&#xff1f; Comparator是个接口&#xff0c;是一个比较器&#xff0c;常用内部类的方式实现&#xff0c;常用于实现某个类的比较规则 怎么用&#xff1f; 场景&#xff1a;假如有一个字符串集合list&#xff0c;一共有10个元素&#xff0c;乱序的。现有排序规则orde…
阅读更多...
Comparable与Comparator浅析

Comparable与Comparator浅析

欢迎支持笔者新作&#xff1a;《深入理解Kafka:核心设计与实践原理》和《RabbitMQ实战指南》&#xff0c;同时欢迎关注笔者的微信公众号&#xff1a;朱小厮的博客。 欢迎跳转到本文的原文链接&#xff1a;https://honeypps.com/java/comparable-and-comparator-analysis/ 今天…
阅读更多...
Comparator和Comparable的区别

Comparator和Comparable的区别

一、概述 Comparable和Comparator都是两个接口&#xff0c;接口都可以用来实现集合中元素的比较、排序&#xff0c;Comparator位于包java.util下&#xff0c;而Comparable位于包java.lang下&#xff0c;Comparable接口将比较代码嵌入自身类中&#xff0c;而Comparator既可以嵌入…
阅读更多...
Comparator使用简介

Comparator使用简介

1、Lambda表达式 2、Comparator使用简介 文章目录 一、使用方式1、Stream中sorted()方法2、Stream中max()方法3、Stream中排序JSONObject方法 二、具体方法1、 compare2、 equals3、 naturalOrder4、 comparing5、 comparingInt6、 comparingLong7、 comparingDouble8、 nullsF…
阅读更多...
Comparator详解

Comparator详解

前面我们讲过Java提供了一个用于比较的接口Comparable,提供了一个比较的方法,所有实现该接口的类,都动态的实现了该比较方法。实际上Java中除了比较一个接口外&#xff0c;还提供了一个接口&#xff0c;该接口也是具有比较的功能&#xff0c;但该接口注重的却是比较容器&#x…
阅读更多...
Hough变换的理解

Hough变换的理解

Hough变换&#xff1a; 原理&#xff1a;将一个空间映射到另一个空间。这里是将X&#xff0c;Y空间映射到R,Φ空间。看下图&#xff1a;左图是X,Y空间的直线&#xff0c;该直线方程&#xff1a;ykx b&#xff0c;确定方程的参数k,b也可以组成一个空间&#xff0c;这个空间中的…
阅读更多...
matlab hough变换检测平行直线,浅谈Hough变换的平行直线检测改进方案

matlab hough变换检测平行直线,浅谈Hough变换的平行直线检测改进方案

在遥感图像中，对江河上桥梁目标的识别具有重要意义。由于桥梁的最突出特征在于桥体的平行直线，所以对平行直线的实时检测十分重要。经典的Hough变换是一种常用的检测直线的方法，Hough变换的研究及应用动态：Hough变换于1962年由Paul Hough提出，并在美国作为专利被发表。它所…
阅读更多...
Hough变换检测直线与圆的原理

Hough变换检测直线与圆的原理

霍夫变换的基本原理 霍夫变换(Hough Transform)可以理解为图像处理中的一种特征提取技术&#xff0c;通过投票算法检测具有特定形状的物体。霍夫变换运用两个坐标空间之间的变换将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间中的一个点形成峰值&#xff0c;从而…
阅读更多...
Hough变换圆检测定位

Hough变换圆检测定位

Hough变换基本原理 Hough变换是由Paul Hough于1962年提出的一种检测圆的算法&#xff0c;它的基本思想是将图像从原图像空间变换到参数空间&#xff0c;在参数空间中&#xff0c;使用大多数边界点都满足的某种参数形式作为图像中的曲线的描述&#xff0c;它通过设置累加器对参…
阅读更多...
【图像处理——hough变换那些事】

【图像处理——hough变换那些事】

#老板的每一次点赞&#xff0c;都是对小编精神上的支持&#xff0c;愿各位老板一路长虹&#xff0c;学习进步。 点赞点赞&#xff01;&#xff01;&#xff01;&#xff01; #author&#xff1a;yyt time:2023.5.5 #机器学习—图像处理 #本文为小编第一次写文章&#…
阅读更多...
基于Hough变换的直线检测(Matlab)

基于Hough变换的直线检测(Matlab)

点击上方“3D视觉工坊”&#xff0c;选择“星标” 干货第一时间送达 作者丨无敌三脚猫 来源丨 古月居 1、引言 该程序实现了一些基本的图像处理算法&#xff0c;并将它们组合在一起&#xff0c;构建了一个基于霍夫变换的直线检测器。该程序能够在图像中找到直线段的起始点和结束…
阅读更多...
Hough变换原理

Hough变换原理

霍夫变换在识别方程式已知的曲线是常用的一种方法&#xff0c;本文通过识别直线方程为向导&#xff0c;说明霍夫变换的原理。 话不多说&#xff0c;开始今天的主题&#xff0c;我们处理的对象是二值黑白图像&#xff0c;如下图&#xff1a; 上图是我自绘的五个点&#xff0c;考…
阅读更多...
图像处理算法 之 Hough变换

图像处理算法 之 Hough变换

Hough变换 一、标准Hough线变换(SHT)1.1 原理1.2 SHT步骤1.3 缺点 二、渐进概率Hough变换(PPHT)2.1 原理及步骤2.2 缺点 三、Hough圆变换3.1 原理及步骤3.2 缺点 四、实验代码 一、标准Hough线变换(SHT) 1.1 原理 标准Hough变换&#xff08;standard hough transform&#xf…
阅读更多...
MATLAB中的Hough变换

MATLAB中的Hough变换

下面来介绍一下关于Hough变换的原理及其如何在MATLAB中实现。 Hough变换&#xff1a;Hough变换是一种使用表决原理的参数估计技术。其原理是利用图像空间和Hough参数空间的点&#xff0d;线对偶性&#xff0c;把图像空间中的检测问题转换到参数空间。国内外对Hough变换的研究及…
阅读更多...
智能图像分析——Hough变换

智能图像分析——Hough变换

一、原理 引用 hough变换利用点、线对偶的思想&#xff0c;把提取图像空间中直线的问题转换成在参数空间/hough空间中计算点的峰值的问题。 在x − y坐标系中&#xff0c;假设有一条直线过点( x0 , y0 )&#xff0c;那么我们可以把这条直线的方程记为 ymxb&#xff08;1&#…
阅读更多...
霍夫Hough变换

霍夫Hough变换

参考： https://blog.csdn.net/qq_15971883/article/details/80583364 MATLAB帮助文档 Hough变换是一种使用表决方式的参数估计技术，其原理是利用图像空间和Hough参数空间的线-点对偶性，把图像空间中的检测问题转换到参数空间中进行。 利用Hough变换检测直线 记住：直角坐标…
阅读更多...
Hough变换及MATLAB示例

Hough变换及MATLAB示例

前言 在车道线检测中&#xff0c;最小二乘法&#xff0c;Hough变换是车道线模型拟合的传统方法之一&#xff0c;通过一系列离散的点拟合出车道直线&#xff0c;也就是得到基于像素平面坐标系的左车道和右车道直线方程。 Hough变换 Hough变换的基本思想 我们先来看看如何表达…
阅读更多...
推荐文章

Copyright @ 2022~2023