内部比较器(Comparable接口)和外部比较器(Comparator接口)

说到比较器我们第一时间会想到equals,但是equals是用来比较是否相等的,Comparator或者Comparable是用来比较顺序的(也就是排序)。


比较器的概念

确定两个对象之间的大小关系及排列顺序称为比较,能实现这个比较功能的类或方法称之为比较器,在java中只有两种比较器。

比较器的分类

内部比较器(Comparable接口)和外部比较器(Comparator接口)。


内部比较器(简单点说就是把比较器写在类的内部)的概念

类实现了Comparable接口,然后重写了compareTo方法(这个方法可以看作比较器),这个类就拥有了内部比较器。注意,你一旦实现了比较器,就说明这个类支持排序,比如单例模式的类就不能进行排序。


下面看看Comparable接口的源码(了解下就行)

package java.lang;

public interface Comparable<T>

{

    public int compareTo(T o); 

1)如果此对象(调用比较器方法的对象)大于指定对象(目标比较对象),返回正整数   

2)如果此对象小于指定对象,返回负整数   

3)如果此对象等于指定对象,返回零 

}


外部比较器(简单点说就是把比较器写在类的外边,没错!就是在外边新定义了个比较器类!)的概念

新定义一个类,类名随意,但这个类必须实现Comparator接口,重写compare方法,我们把这个称作外部比较器。


下面看看Comparable接口的源码(了解下就行)

package java.util;

public interface Comparator<T> {  

int compare(T o1, T o2);  

  1)如果o1大于o2,则返回正整数; 
  2)如果o1小于o2,则返回负整数 
  3)如果o1等于o2,则返回零   

boolean equals(Object obj); //你是不是想问为什么这个方法不需要重写?对不起,我也不是特别清楚,但通常是把这个方法忽略掉,如果

必须要个说法,你可以说这个方法被默认实现了。

}


现在我们有两种比较器的实现方法,用的时候用哪种呢?

1.我们自定义一个类时,可以选择内部比较器,内部比较器很符合java封装的思想,也就是高内聚,但是!但是!但是!我们平时用到的类往往不是自定义的,而是别人已经写好并且已编译的类,我们只能调用,不能修改其源代码,这时我们就只能用外部比较器了。

2.还有种情况,我们用到的还是别人已经写好并且已编译的类,他写这个类的时候恰好也实现了内部比较器(我们常用的有基本类型的封装类,String,Date),但是他定义的这种比较方法,不是我们想要的(举个例子,integer的内部比较器是按照数字大小进行比较排序,但是我们的需求是按照数字的绝对值进行排序,这就很尴尬了),这时我们就只能用外部比较器了。

3.第三种情况,我们平时对对象进行排序,往往需要多种排序方式(举个例子,学生表的排序方式有学号排序,年龄排序,性别排序等等),这时我们也不得不用外部比较器了(也就是定义多个外部比较器类)。

由此看出,外部比较器比内部比较器更灵活,更易维护。

比较器的应用

最最常见的应用还是用在集合(list)和数组的sort()方法中,如果我们想用sort()方法,必须实现存储元素对象的内部比较器或者自定义一个用于存储元素对象之间的外部比较器,不然用sort()方法的时候容器会报错,它不知道用哪种方式进行排序。


下面贴个比较器和sort方法的应用Demo,自己体会一哈:

  1. /** 
  2.  * 员工实体 
  3.  * @author Sam 
  4.  * 
  5.  */  
  6. public class Employee implements Comparable<Employee> {  
  7.       
  8.     private int id;// 员工编号  
  9.     private double salary;// 员工薪资  
  10.       
  11.     public int getId() {  
  12.         return id;  
  13.     }  
  14.   
  15.     public void setId(int id) {  
  16.         this.id = id;  
  17.     }  
  18.   
  19.     public double getSalary() {  
  20.         return salary;  
  21.     }  
  22.   
  23.     public void setSalary(double salary) {  
  24.         this.salary = salary;  
  25.     }  
  26.       
  27.     public Employee(int id, double salary) {  
  28.         super();  
  29.         this.id = id;  
  30.         this.salary = salary;  
  31.     }  
  32.       
  33.     // 为了输出方便,重写toString方法  
  34.     @Override  
  35.     public String toString() {  
  36.         // 简单输出信息  
  37.         return "id:"+ id + ",salary=" + salary;  
  38.     }  
  39.   
  40.     // 比较此对象与指定对象的顺序  
  41.     @Override  
  42.     public int compareTo(Employee o) {  
  43.         // 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1  
  44.         int result = this.id > o.id ? 1 : (this.id == o.id ? 0 : -1);  
  45.         // 如果编号相等,则比较薪资  
  46.         if (result == 0) {  
  47.             // 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1  
  48.             result = this.salary > o.salary ? 1 : (this.salary == o.salary ? 0 : -1);  
  49.         }  
  50.         return result;  
  51.     }  
  52.   
  53. }  
  1. /** 
  2.  * 测试两种比较器 
  3.  * @author Sam 
  4.  * 
  5.  */  
  6. public class TestEmployeeCompare {  
  7.   
  8.     /** 
  9.      * @param args 
  10.      */  
  11.     public static void main(String[] args) {  
  12.           
  13.         List<Employee> employees = new ArrayList<Employee>();  
  14.         employees.add(new Employee(25000));  
  15.         employees.add(new Employee(14500));  
  16.         employees.add(new Employee(43500));  
  17.         employees.add(new Employee(53000));  
  18.         employees.add(new Employee(44000));  
  19.         // 内部比较器:要排序的对象要求实现了Comparable接口  
  20.         Collections.sort(employees);  
  21.         System.out.println("通过内部比较器实现:");  
  22.         System.out.println(employees);  
  23.           
  24.         List<Employee> employees2 = new ArrayList<Employee>();  
  25.         employees2.add(new Employee(25000));  
  26.         employees2.add(new Employee(14500));  
  27.         employees2.add(new Employee(43500));  
  28.         employees2.add(new Employee(53000));  
  29.         employees2.add(new Employee(44000));  
  30.         // 外部比较器:自定义类实现Comparator接口  
  31.         Collections.sort(employees2, new EmployeeComparable());  
  32.         System.out.println("通过外部比较器实现:");  
  33.         System.out.println(employees2);  
  34.     }  
  35.   
  36. }  
  37.   
  38. /** 
  39.  * 自定义员工比较器 
  40.  * 
  41.  */  
  42. class EmployeeComparable implements Comparator<Employee> {  
  43.   
  44.     @Override  
  45.     public int compare(Employee o1, Employee o2) {  
  46.         // 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1  
  47.         int result = o1.getId() > o2.getId() ? 1 : (o1.getId() == o2.getId() ? 0 : -1);  
  48.         // 如果编号相等,则比较薪资  
  49.         if (result == 0) {  
  50.             // 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1  
  51.             result = o1.getSalary() > o2.getSalary() ? 1 : (o1.getSalary() == o2.getSalary() ? 0 : -1);  
  52.         }  
  53.         return result;  
  54.     }  
  55.       
  56. }  



你要是还不理解外部和内部比较器的区别,最后再送你个例子:

我和黄晓明谁比较帅?在我心里是不知道如何比较的,我不知道判断帅的标准是什么(这就相当于“我”这个实例,本身没有内部比较器),我现在很想很想知道答案,有两个方法,第一个是上网查资料,查判断帅的标准是啥,然后再比较(也就是实现内部比较器),第二个就是找一个裁判a,他知道判断标准是啥,让他来判断我们两个谁帅(相当于定义了一个外部比较器类a)

  • 29
    点赞
  • 79
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值