Comparable Comparator的区别
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
Comparable Comparator的区别相关推荐
- Java 解惑:Comparable 和 Comparator 的区别
读完本文你将了解到: Comparable 自然排序 Comparator 定制排序 总结 Java 中为我们提供了两种比较机制:Comparable 和 Comparator,他们之间有什么区别呢? ...
- Java中Comparator和Comparable之间的区别
常见的面试问题之一是"比较器和可比较器之间有什么区别". 或"您将如何通过其ID或名称对员工对象集合进行排序".为此,我们可以使用两个接口,即Comparato ...
- comparator接口与Comparable接口的区别
Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序 ...
- JAVA语言-比较器Comparator(java中Comparable和Comparator的区别)
文章目录 一.什么是Comparator 二.Java compare方法和compareTo方法 三.java中Comparable和Comparator的区别 Comparator的例子 三.de ...
- Comparable 和 Comparator的区别?
Comparable 和 Comparator的区别? 1.前言 Comparable 和 Comparator的区别? 可能有的小伙伴们还不是很清楚,这两个接口都是用于对象比较的.下面写两个简单的例 ...
- Comparable与Comparator的区别
原文出处: MageShuai Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Compar ...
- Comparable Comparator
Comparable与Comparator浅析_朱小厮的博客-CSDN博客_comparator与comparable Java 中 Comparable 和 Comparator 比较 - 如果天空 ...
- Comparable+Comparator+Cloneable接口
文章目录 Comparable Comparator Cloneable 浅拷贝 深拷贝 Comparable 当我们需要对一个自己写的类进行排序(Collections.sort和Arrays.so ...
- Comparable和Comparator使用区别
2019独角兽企业重金招聘Python工程师标准>>> 前段时间用到了Comparable,是把json串转换为list后排序,后来又写了一个通用方法来调用,然后就用到了Compar ...
最新文章
- 我希望支持JavaScript GraphQL实现的API
- Slackware网卡配置文件和配置工具
- 谈谈阿里所谓的“要性”
- 通过人与人的交互,反思软件系统与软件系统之间的集成交互问题
- tomcat使用manager GUI应用和script分别reload应用的注意事项
- linux c之通过popen执行shell命令
- 零基础自学java_零基础学Java——小白的Java之路(4)
- git 切换分支_git 入门教程之分支总览
- 【kafka】Unexpected handshake request with client mechanism GSSAPI, enabled mechanisms are
- linux nfs4 超时,Linux文件服务器NFS详解【4】
- python中;是什么意思_Python
- 深入浅出---unix多进程编程之wait()和waitpid()函数
- Restful规范-开发api接口
- Windows azure中公用云服务的两个虚机FTP的设置
- 【转】 STM32 入门教程 系统时钟 SysTick
- 字符HTML编码类(转)
- Linux静态库和动态库区别
- Java使用PDFBox将一个 PDF 文档拆分为多个 PDF
- 雅思-我们遇到过的哪些熟悉又陌生的单词1
- VC语言文件正文分析器--支持格式常用文件格式