Comparable Comparator的区别

article/2025/10/31 6:23:00

Comparable & Comparator接口都可以用来实现集合中元素的比较、排序,Comparator位于包java.util下,
Comparable位于包java.lang下
Comparable接口将比较代码嵌入自身类中
Comparator在一个独立的类中实现比较。
像Integer、String等这些基本类型的JAVA封装类都已经实现了Comparable接口,这些类对象本身就支持自比较,直接调用Collections.sort()就可以对集合中元素的排序,无需自己去实现Comparable接口。
而有些自定义类的List序列,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较,也就是指定使用Comparator(临时规则排序,也称作专门规则排序),如果不指定Comparator,那么就用自然规则排序,这里的自然顺序就是实现Comparable接口设定的排序方式。
在这里插入图片描述
一、Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:

1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数
2、比较者等于被比较者,那么返回0
3、比较者小于被比较者,那么返回负整数

二、Comparator可以认为是是一个外比较器,个人认为有两种情况可以使用实现Comparator接口的方式:
1、一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较
2、一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:
1、o1大于o2,返回正整数
2、o1等于o2,返回0
3、o1小于o3,返回负整数

三、Comparator和Comparable的区别
一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等

总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:
1、如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法
2、实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,如果要修改比较算法,则需要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改。从这个角度说,实现Comparable接口的方式其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator 接口的方式后面会写到就是一种典型的策略模式。
1.Comparable 应用:

public class Employees implements Comparable<Employees> {public String name;public int id;public Employees(String name, int id) {this.name = name;this.id = id;}@Overridepublic String toString() {return "Employees{" +"name='" + name + '\'' +", id=" + id +'}';}@Overridepublic int compareTo(Employees o) {int compare=this.name.compareTo(o.name);if(compare==0){return this.id-o.id;}else{return compare;}}
}

测试类

public class Test {public static void main(String[] args) {ArrayList <Employees> list = new ArrayList<>();list.add(new Employees("ZS", 23));list.add(new Employees("AS", 13));list.add(new Employees("BS", 33));list.add(new Employees("CS", 43));list.add(new Employees("DS", 53));System.out.println(list);Collections.sort(list);System.out.println(list);}
}

代码运行结果:

排序前: [Employees{name='ZS', id=23}, Employees{name='AS', id=13}, Employees{name='BS', id=33}, Employees{name='CS', id=43}, Employees{name='DS', id=53}]
排序后: [Employees{name='AS', id=13}, Employees{name='BS', id=33}, Employees{name='CS', id=43}, Employees{name='DS', id=53}, Employees{name='ZS', id=23}]

二.Comparator的应用

public class Test {public static void main(String[] args) {ArrayList <Employees> list = new ArrayList<>();list.add(new Employees("ZS", 23));list.add(new Employees("AS", 13));list.add(new Employees("BS", 33));list.add(new Employees("CS", 43));list.add(new Employees("DS", 53));System.out.println("排序前: "+list);Comparator<Employees> comparator= new Comparator<Employees>() {@Overridepublic int compare(Employees o1, Employees o2) {if(o1.name.compareTo(o2.name)==0){return  Integer.compare(o1.id,o2.id);}else{return o1.name.compareTo(o2.name);}}};Collections.sort(list,comparator);System.out.println("排序后: "+list);}
}
public class Employees  {public String name;public int id;public Employees(String name, int id) {this.name = name;this.id = id;}@Overridepublic String toString() {return "Employees{" +"name='" + name + '\'' +", id=" + id +'}';}}

类比:
Treeset中的自然排序和定制排序
规则:
1.向Treeset中添加的数据,要求是相同类的对象
2.自然排序中,比较两个对象是否相同的标准为: compareTo()返回0.不再是equals().
3.定制排序中,比较两个对象是否相同的标准为: compare()返回0.不再是equals().*
一,Comparable 应用:

public class SetTest {@Testpublic void Test1(){TreeSet set=new TreeSet();/*  set.add(123);set.add(33);set.add(3);set.add(23);*/set.add(new Preson("da",34));set.add(new Preson("ca",23));set.add(new Preson("ba",4));set.add(new Preson("aa",54));set.add(new Preson("ea",56));set.add(new Preson("ea",334));Iterator iterator = set.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}

TreeSet底层用红黑树实现按key由小到大排序
所以
具体可查看
https://blog.csdn.net/qq_41910103/article/details/83280952?utm_source=app&app_version=4.7.0&code=app_1562916241&uLinkId=usr1mkqgl919blen
如果不重写compareTo就会出现类型强制转换异常

java.lang.ClassCastException: Collection.Preson cannot be cast tojava.lang.Comparable
 public class Preson implements Comparable{private String name;private int age;public Preson(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic boolean equals(Object o) {System.out.println("euqals  ;;;");if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Preson preson = (Preson) o;return age == preson.age &&Objects.equals(name, preson.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}@Overridepublic String toString() {return "Preson{" +"name='" + name + '\'' +", age=" + age +'}';}
//按照姓名从小到大排列@Overridepublic int compareTo(Object o) {if (o instanceof Preson) {Preson preson = (Preson) o;//按照姓名从小到大排序int compare = -this.name.compareTo(preson.name);if (compare != 0) {return compare;} else {//如果名称相同,按年龄由小到大排列return Integer.compare(this.age, preson.age);}}else{throw new RuntimeException("输入类型不匹配");}}}

代码运行结果

Preson{name='ea', age=56}
Preson{name='ea', age=334}
Preson{name='da', age=34}
Preson{name='ca', age=23}
Preson{name='ba', age=4}
Preson{name='aa', age=54}

二,定制排序应用

@Testpublic  void test2(){Comparator com= new Comparator() {@Overridepublic int compare(Object o1, Object o2) {if( o1 instanceof Preson && o2 instanceof  Preson){Preson P1=(Preson)o1;Preson  P2=(Preson)o2;//按年龄由小到大输入return Integer.compare(P1.getAge(),P2.getAge());}else{throw new RuntimeException("输入的数据类型不匹配");}}};TreeSet set= new TreeSet(com);set.add(new Preson("da",34));set.add(new Preson("ca",23));set.add(new Preson("ba",54));set.add(new Preson("aa",54));set.add(new Preson("ea",56));set.add(new Preson("ea",334));Iterator iterator = set.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}

//代码运行结果

Preson{name='ca', age=23}
Preson{name='da', age=34}
Preson{name='ba', age=54}
Preson{name='ea', age=56}
Preson{name='ea', age=334}Process finished with exit code 0

本文部分内容转载自
https://blog.csdn.net/diweikang/article/details/80788194?utm_source=app&app_version=4.7.0&code=app_1562916241&uLinkId=usr1mkqgl919blen


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

相关文章

Comparable接口和compareTo()函数

Comparable Comparable可以认为是一个内比较器&#xff0c;实现了Comparable接口的类有一个特点&#xff0c;就是这些类是可以和自己比较的&#xff0c;至于具体和另一个实现了Comparable接口的类如何比较&#xff0c;则依赖compareTo方法的实现&#xff0c;compareTo方法也被…

Compareable接口的compareTo方法详解

Compareable接口可以实现类中成员属性的排序方法。通过重写Compareable接口中的CompareTo方法实现自定义规则的排序。 针对Compareable接口的排序方式,将通过对学生类和测试类进行一个代码演示 一般情况下 一般情况下Compareable接口是实现自然排序,即依照对象的添加顺序进行…

关于比较CompareTo的用法

CompareTo的比较原理&#xff1a; 先读取出字符串的第一个“字母”进行比较&#xff0c;比较的方法是ascii码表的值&#xff08;字符所对应的十进制值&#xff09;&#xff0c;如果前面的大那么返回1&#xff0c;后面的大返回-1&#xff1b;此位置相同&#xff0c;继续比较下一…

Java compare方法和compareTo方法

1.compare 对于 public int compare(Object arg0, Object arg1)的理解 //数组排序 String[] str new String[5]; Arrays.sort(str, new Comparator<String>() {Overridepublic int compare(String o1, String o2) {// TODO Auto-generated method stubreturn 0;} }); …

compareTo比较大小

public class TestInteger {public static void main(String[] args){//比较大小Integer i1new Integer(3);Integer i2new Integer(5);System.out.println(i1.compareTo(i2));} }因为i1<i2&#xff0c;所以输出的是-1&#xff1b; compareTo() 方法用于将 Number 对象与方法…

Java之比较CompareTo的用法

CompareTo的比较原理&#xff1a; 先读取出字符串的第一个“字母”进行比较&#xff0c;比较的方法是ascii码表的值&#xff08;字符所对应的十进制值&#xff09;&#xff0c;如果前面的大那么返回1&#xff0c;后面的大返回-1&#xff1b;此位置相同&#xff0c;继续比较下一…

MFC修改AfxMessageBox对话框标题

AfxMessageBox的对话框标题默认为项目工程的名字&#xff0c;对话框一般是为了给用户提示相关信息&#xff0c;而软件名字一般都与项目工程名不一样&#xff0c;例如软件可能是中文名。 1. 在资源视图&#xff0c;在String Table没有AFX_IDS_APP_TITLE 2. 添加字符串“AFX_IDS…

VS mfc MessageBox() 和 AfxMessageBox()

转载&#xff1a;http://blog.csdn.net/phenixyf/article/details/41744039 一、MessageBox()用法 1、函数原型 Messagebox函数在Win32 API和MFC里的定义有区别。 Win32 API的定义如下&#xff1a; [cpp] view plain copy int WINAPI MessageBox( HWND hWnd, // h…

修改MFC中AfxMessageBox()函数的对话框标题

修改MFC中AfxMessageBox()函数的对话框标题 如何在MFC中修改AfxMessageBox()函数所弹出的对话框标题&#xff0c;步骤如下&#xff1a; 1.找到项目工程的资源视图&#xff0c;打开.rc资源文件下的String Table资源&#xff1b; 2.在String Table资源找到ID号为AFX_IDS_APP_T…

AfxMessageBox的常见应用

新建一个基于对话框的MFC应用程序AfxMessageBoxTest&#xff0c;删除对话框中原有控件。添加3个按钮&#xff0c;为每个按钮添加一些文字&#xff0c;如下图&#xff1a; 从上到下&#xff0c;依次为每个按钮添加事件函数&#xff0c;第一个按钮代码如下&#xff1a; void CA…

MFC 修改AfxMessageBox默认标题

双击新建的字符串ID&#xff0c;改为**AFX_IDS_APP_TITLE**&#xff1a; 修改标题为“温馨提示”

AfxMessageBox与MessageBox函数

创建消息提示对话框&#xff1a; 前者调用的是MFC的底层函数库&#xff0c;后者调用的是最为基本的Win32 API。 MessageBox()的函数原型如下&#xff1a; int MessageBox(LPCTSTR lpszText,LPCTSTR lpszCaption NULL,UINT nType MB_OK );参数说明&#xff1a; lpszText&am…

AfxMessageBox和MessageBox的用法

目录 一、AfxMessageBox 1. 函数定义原型 3. 返回值 二、MessageBox 1. 定义 ​2. 参数介绍 三、 AfxMessageBox和MessageBox的区别 1. 区别一 2. 区别二 3. 区别三 一、AfxMessageBox AfxMessageBox是一种函数原型&#xff0c;特点是应用程序的可执行文件&#xff…

AfxMessageBox 自定义封装

一般情况下AfxMessageBox是系统提供的一个对话框&#xff0c;若要做这种效果的&#xff0c;必须重写。 实例1&#xff1a; void test_SgxMemDialog_AutoSize() { //使用给定大小的对话框 CSgxMemDialog dlg(180, 60); dlg.SetWindowTitle(_T(" SegeX - CT&qu…

AfxMessageBox()函数消息框按钮和图标

消息框中显示的按钮 CString str1;str1.Format(_T("MB_ABORTRETRYIGNORE"), height, width);//消息框包含三个按钮&#xff1a;Abort&#xff0c;Retry和IgnoreAfxMessageBox(str1, MB_ABORTRETRYIGNORE | MB_ICONINFORMATION, 0);CString str2;str2.Format(_T(&quo…

VC中MessageBox与AfxMessageBox用法与区别

一、MessageBox()用法 1、函数原型 Messagebox函数在Win32 API和MFC里的定义有区别。 Win32 API的定义如下&#xff1a; int WINAPI MessageBox(HWND hWnd, // handle of owner windowLPCTSTR lpText, // address of text in message boxLPCTSTR lpCaption, //…

MFC:AfxMessageBox函数随记

函数原型 函数原型1 int AfxMessageBox( LPCTSTR lpszText, UINT nType MB_OK, UINT nIDHelp 0 );lpszText:弹窗内容 nType &#xff1a;弹窗类型和按钮类型进行或&#xff0c;比如询问框等 函数原型2 int AFXAPI AfxMessageBox( UINT nIDPrompt, UINT nType MB_OK, UIN…

MFC之MessageBox、AfxMessageBox用法

在软件中我们经常会弹出个小窗口,给一点点提示.这就会用到消息对话框.在Win32 API程序中只有MessageBox这一种用法. 而在MFC中就有三各方法: 1.调用API中的MessageBox&#xff1b; 2.调用CWnd的成员函数MessageBox&#xff1b; 3.调用全局函数AfxMessageBox&#xff1b; M…

字符串数组的引用(C语言实现)

一、字符串数组的定义 1.字符串的定义&#xff1a;是由若干有效字符构成且以字符"\0"作为结束标志的一个字符序列. 2.字符串的实现&#xff1a; 因为C语言中只提供字符数据类型&#xff0c;没有提供字符串数据类型&#xff0c;所有C语言中的 字符串是通过字符数组来…

Java输出字符串数组

直接toString会输出一串地址&#xff0c; 建议使用Arrays.toString( ),将数组转化为一个字符串输出; 如果要一个一个输出还是遍历 public static void main(String[] args) {String exp"12,23,34";String res[]exp.split(",");System.out.println(Arrays.…