一、定制排序:java.util.Comparator 接口

  强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

  当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator 的对象来排序。

  1. java.util.Comparator<T>接口:
  2. 抽象方法:int compare(T o1, T o2)

  <T> 是泛型,可以理解成 Object。

  java.util.Comparator接口:

    抽象方法:int compare(Object o1, Object o2)

  说明:这个接口是代表 Java 中比较两个对象的大小标准。而且是一种“定制”比较的标准。

     这个接口中没有规定如何比较两个对象的大小。

     但是规定了:如果认为 o1 大于 o2,那么就返回正整数表示;

           如果认为 o1 小于 o2,那么就返回负整数表示;

           如果认为 o1 等于 o2,那么就返回0表示;

  需求:声明一个学生类,实现 comparator 接口,来定制两个学生比较的具体实现方式

  Demo:

  学生类:

  1. class Student{
  2. private String name;
  3. private int age;
  4. private int score;
  5. public Student(String name, int age, int score) {
  6. super();
  7. this.name = name;
  8. this.age = age;
  9. this.score = score;
  10. }
  11. public Student() {
  12. super();
  13. }
  14. public String getName() {
  15. return name;
  16. }
  17. public void setName(String name) {
  18. this.name = name;
  19. }
  20. public int getAge() {
  21. return age;
  22. }
  23. public void setAge(int age) {
  24. this.age = age;
  25. }
  26. public int getScore() {
  27. return score;
  28. }
  29. public void setScore(int score) {
  30. this.score = score;
  31. }
  32. @Override
  33. public String toString() {
  34. return "Student [name=" + name + ", age=" + age + ", score=" + score + "]";
  35. }
  36.  
  37. }

  测试类:

  1. public class TestComparator {
  2. public static void main(String[] args) {
  3. Student s1 = new Student("小李子", 25, 89);
  4. Student s2 = new Student("小张字", 24, 99);
  5.  
  6. AgeComparator c = new AgeComparator();
  7. if(c.compare(s1, s2) > 0){ //如果比较s1,s2的结果是正整数,说明s1>s2
  8. System.out.println("s1 > s2的年龄");
  9. }else if(c.compare(s1, s2) <0){
  10. System.out.println("s1 < s2的年龄");
  11. }else{
  12. System.out.println("s1 = s2的年龄");
  13. }
  14.  
  15. Student[] all = new Student[5];
  16. all[0] = s1;
  17. all[1] = s2;
  18. all[2] = new Student("张三",22,87);
  19. all[3] = new Student("李四",24,44);
  20. all[4] = new Student("王五",25,45);
  21.  
  22. //Arrays工具类
  23. //Arrays.sort(all);
  24. /*
  25. * public static void sort(Object[] a, Comparator c)
  26. * 第一个形参:需要排序的数组,Object[]说明可以是任意类型的对象数组
  27. * 第二个形参:比较器对象 Comparator接口不能创建对象,只能传入实现类对象
  28. */
  29. Arrays.sort(all, new AgeComparator());
  30.  
  31. for (int i = 0; i < all.length; i++) {
  32. System.out.println(all[i]);
  33. }
  34. }
  35. }
  36.  
  37. //实现Comparator接口,来定制两个学生比较的具体实现方式
  38. //例如:按照年龄比较
  39. class AgeComparator implements Comparator{
  40.  
  41. @Override
  42. public int compare(Object o1, Object o2) {
  43. //(1)向下转型
  44. Student s1 = (Student) o1;
  45. Student s2 = (Student) o2;
  46.  
  47. //(2)开始比较
  48. if(s1.getAge() > s2.getAge()){
  49. return 1;
  50. }else if(s1.getAge() < s2.getAge()){
  51. return -1;
  52. }
  53. return 0;
  54. }
  55.  
  56. }

二、自然排序:java.lang.Comparable 接口

  Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo(T t) 方法被称为它的自然比较方法。当前对象this与指定对象t比较“大小”,如果当前对象this大于指定对象t,则返回正整数,如果当前对象this小于指定对象t,则返回负整数,如果当前对象this等于指定对象t,则返回零。

  实现Comparable接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

  Comparable 的典型实现:

String:按照字符串中字符的Unicode值进行比较

Character:按照字符的Unicode值来进行比较

数值类型对应的包装类以及BigInteger、BigDecimal:按照它们对应的数值大小进行比较

Date、Time等:后面的日期时间比前面的日期时间大

  1. java.lang.Comparable:自然比较,自然顺序
  2. int compareTo(Object obj)

  this 与 obj 对象比较,this > obj,返回正整数;

  this 与 obj 对象比较,this < obj,返回负整数;

  this 与 obj 对象比较,this = obj,返回0;   

 对于上面的案例来说,如果希望学生对象本身就具备比较大小的能力。可以使学生实现 Comparable 接口。

 代码:

  1. public class TestComparable {
  2. public static void main(String[] args) {
  3. Student s1 = new Student("小李子", 25, 89);
  4. Student s2 = new Student("小张字", 24, 99);
  5.  
  6. //按成绩比较
  7. if(s1.compareTo(s2)>0){
  8. System.out.println("s1 > s2成绩");
  9. }else if(s1.compareTo(s2)<0){
  10. System.out.println("s1 < s2成绩");
  11. }else{
  12. System.out.println("s1 = s2成绩");
  13. }
  14.  
  15. }
  16. }
  17. class Student implements Comparable{
  18. private String name;
  19. private int age;
  20. private int score;
  21. public Student(String name, int age, int score) {
  22. super();
  23. this.name = name;
  24. this.age = age;
  25. this.score = score;
  26. }
  27. public Student() {
  28. super();
  29. }
  30. public String getName() {
  31. return name;
  32. }
  33. public void setName(String name) {
  34. this.name = name;
  35. }
  36. public int getAge() {
  37. return age;
  38. }
  39. public void setAge(int age) {
  40. this.age = age;
  41. }
  42. public int getScore() {
  43. return score;
  44. }
  45. public void setScore(int score) {
  46. this.score = score;
  47. }
  48. @Override
  49. public String toString() {
  50. return "Student [name=" + name + ", age=" + age + ", score=" + score + "]";
  51. }
  52. @Override
  53. public int compareTo(Object obj) {
  54. //this与obj比较,this和obj都是学生对象
  55. Student other = (Student) obj;
  56. //例如:对于学生对象来说,最常用的是按成绩排名,那么我就可以把自然顺序定位成绩升序
  57. /* if(this.score > other.score){
  58. return 1;
  59. }else if(this.score < other.score){
  60. return -1;
  61. }
  62. return 0;*/
  63.  
  64. return this.score - other.score;
  65. }
  66. }

  总结:

    Arrays 的 sort 方法有两种:

   (1)void sort(Object[] arr)

       根据元素的自然顺序对指定对象数组按升序进行排序,数组中的所有元素必须实现 Comparable 接口

   (2)void sort(Object[] arr, Comparator c)

       根据“指定比较器”产生的顺序对指定对象数组进行排序,数组中的所有元素都必须是通过“指定比较器”可相互比较的。

Java 之 比较器( Comparator接口与 Comparable 接口)的更多相关文章

  1. Java:实现对象的比较 comparable接口和comparator接口

    在实际应用中,我们往往有需要比较两个自定义对象大小的地方.而这些自定义对象的比较,就不像简单的整型数据那么简单,它们往往包含有许多的属性,我们一般都是根据这些属性对自定义对象进行比较的.所以Java中 ...

  2. Java—集合框架 Collections.sort()、Comparable接口和Comparator接口

    Collentions工具类--java.util.Collections Collentions是Java集合框架中,用来操作集合对象的工具类,也是Java集合框架的成员,与List.Map和Set ...

  3. Java Comparator方法 和 Comparable接口

    默认的排序方法: 让类继承Comparable接口,重写compareTo方法. 示例代码: package com.imooc.collection; import java.util.HashSe ...

  4. Java中Comparator接口和Comparable接口的使用

    普通情况下在实现对对象元素的数组或集合进行排序的时候会用到Comparator和Comparable接口,通过在元素所在的类中实现这两个接口中的一个.然后对数组或集合调用Arrays.sort或者Co ...

  5. comparator接口与Comparable接口的区别

    1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的, 什么是自定义class: 如 public class Pe ...

  6. 关于comparator接口和comparable接口以及它们各自的方法compare()和compareTo()

    在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序.两题的相关链接: 1.利用comparable接口对对象排序 2.利用comparator接口实现排序 因为之前都没接触过这两个接 ...

  7. comparator接口与Comparable接口的差别

    1. Comparator 和 Comparable 同样的地方 他们都是java的一个接口, 而且是用来对自己定义的class比較大小的, 什么是自己定义class: 如 public class  ...

  8. Java基础--比较器Comparator

    Comparable接口和Comparator接口都是用来定义集合中的排序的,只是Comparable是在集合内部定义排序的实现,Comparator是在集合外部排序的实现. Comparable 的 ...

  9. 实现Comparator接口和Comparable接口,以及Map按value排序 ,map遍历

    继承Comparator接口,重写compare()方法 import java.util.ArrayList; import java.util.Arrays; import java.util.C ...

随机推荐

  1. Linux中的关机操作

    shutdown -h now //马上停止服务进行关机 shutdown -h  12:00 .//在12点后进行关机 shutdown -h +10   //在10分钟后进行关机 shutdown ...

  2. 6.使用Go向Consul注册的基本方法

    编写注册函数 package utils import ( consulapi "github.com/hashicorp/consul/api" "log" ...

  3. plv8 触发器使用

    触发器使用 demo CREATE FUNCTION test_trigger() RETURNS TRIGGER AS $    plv8.elog(NOTICE, "NEW = &quo ...

  4. [RN]react-native-scrollable-tab-view和FlatList手势冲突解决

    问题描述: react-native-scrollable-tab-view叠加react-native-scrollable-tab-view再加上FlatList FlatList向下拉时,会造成 ...

  5. 归并排序 MergeSort

    今天第一次看懂了严奶奶的代码( ̄▽ ̄)~*,然后按照厌奶那的思路进行了一波coding,稍加调试后即可跑起来. 学习链接:排序七 归并排序.图解排序算法(四)之归并排序 merge函数:将两个有序序列 ...

  6. PATA1001A+BFormat

    这里学到的主要是将数字存储到数组中,倒序输出使用取余10加除10 while(sum) { num[len++] = sum % 10; sum /= 10; } 然后是每三位输出一个逗号,因为是倒序 ...

  7. centos7 编译安装 haproxy1.8.20

    当前系统信息: [root@localhost ~]# cat /etc/os-release NAME="CentOS Linux" VERSION="7 (Core) ...

  8. centos虚拟机扩展磁盘空间(经历无数坑,血一样总结,史上最全)

    第一步 在vmware中将虚拟机关机后,鼠标右键设置,直接点击扩展加自己想要扩展的数量就可以了,这个比较简单不多说. 2 第二步 设置后进系统查看空间大小变化,实际并没有什么变化,我用的命令是df - ...

  9. 经典算法(六) simhash

    参考文档: simhash算法原理及实现:https://blog.csdn.net/chenguolinblog/article/details/50830948

  10. 《Linux就该这么学》培训笔记_ch20使用LNMP架构部署动态网站环境

    <Linux就该这么学>培训笔记_ch20使用LNMP架构部署动态网站环境 文章最后会post上书本的笔记照片. 文章主要内容: 源码包程序 LNMP动态网站架构 配置Mysql服务 配置 ...