java内部比较器、外部比较器实现

本文深入探讨了Java中实现对象排序的两种主要方法:通过实现Comparable接口进行内部比较,以及通过Comparator接口实现外部比较。详细解释了compareTo方法和compare方法的工作原理,并通过具体代码示例展示了如何使用这两种方法对不同类型的对象集合进行排序。

内部比较器:带比较类继承Comparable接口重写compareTo()方法;

Comparable

Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:

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

2、比较者等于被比较者,那么返回0

3、比较者小于被比较者,那么返回负整数

外部比较器:新建一个继承comparator接口的比较器类,类中实现compare()方法。

Comparator

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,返回负整数

//主测试类
package comparableTwo;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
 
public class TestMain {
 
    public static voidmain(String[] args) {
      
       List<Student>list = new ArrayList<Student>(10);
       list.add(newStudent(1,"a"));
       list.add(newStudent(4,"s"));
       list.add(newStudent(2,"c"));
       list.add(newStudent(5,"b"));
       Collections.sort(list);//内部比较器
       System.out.println(list);
       // TODO 自动生成的方法存根
       List<Teacher>t = new ArrayList<Teacher>(10);
       t.add(newTeacher(1,12));
       t.add(newTeacher(4,13));
       t.add(newTeacher(2,14));
       t.add(newTeacher(1,15));
       Teacher t1 = newTeacher(5,17);
       Teacher t2 = newTeacher(8,2);
       Collections.sort(t,newTeacherComparator());//外部比较器
       System.out.println(t);     
      
    }
 
}
 
//packagecomparableTwo;
 
class Student implements Comparable{
    int num;
    String name;
    public Student(int n,String nam){
       num = n;
       name = nam;
    }
   
    public StringtoString(){
       return "\r\tnum:" + num +"\r\t"+name+"\r";
    }
   
    public intcompareTo(Object o) {
       Student tmp = (Student) o;
       int result=tmp.num>num?1:(tmp.num == num?0:-1);
       if(result == 0){
           result = tmp.name.indexOf(0)>name.indexOf(0)?1:-1;
       }
       return result;
    }
   
}
public class Teacher {
    private int num;
    private double salary;
    public Teacher(int num, double salary){
       this.num = num;
       this.salary = salary;
    }
   
    public double getSalary(){
       return this.salary;
    }
    public StringtoString(){
       return "\r\tnum:"+num+"salary:"+salary+"\r";
    }
}
 
importjava.util.Comparator;
 
public classTeacherComparator implements Comparator {
 
    @Override
    public int compare(Object o1, Object o2) {
       // TODO自动生成的方法存根
       Teacher t1 = (Teacher)o1;
       Teacher t2 = (Teacher)o2;
       if(t1.getSalary()< t2.getSalary()){
           return 1;
       }
       else if(t1.getSalary()> t2.getSalary()){
           return -1;
       }
       return 0;
    }
 
}

运行结果:

[
num:5name:b

num:4name:s

num:2name:c

num:1name:a
]
[
num:1 salary:15.0

num:2 salary:14.0

num:4 salary:13.0

num:1 salary:12.0
]

想要按从大到小排时候objec1 <  object2 ,return 1;


### Java外部比较器内部比较器的区别 #### 内部比较器 (Comparable) 当一个类实现了 `Comparable` 接口时,意味着这个类的对象能够自然排序。通过重写 `compareTo(Object o)` 方法来规定对象之间如何进行比较[^2]。 对于希望其实例具有固有的、普遍适用的顺序规则的数据结构而言,采用这种方式非常适合。例如,在设计表示数值或字母字符的类时,通常会实现此接口以便这些实体能按照大小关系自动排列。 ```java public class Person implements Comparable<Person> { private String name; @Override public int compareTo(Person other) { return this.name.compareTo(other.getName()); } } ``` #### 外部比较器 (Comparator) 相比之下, `Comparator` 是一种更加灵活的选择。它并不强制改变原有类的设计,而是作为第三方组件参与进来完成特定条件下的排序逻辑[^3]。 这使得可以在不修改原始类的情况下创建多种不同的排序策略;甚至针对同一个数据集应用多个不同版本的 Comparator 来满足多样化的业务需求。 ```java import java.util.Comparator; public class AgeComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return Integer.compare(p1.getAge(), p2.getAge()); } } ``` #### 使用场景对比 - **内部比较器** 更适合于那些拥有单一且固定的排序标准的情况。如果某个类本身就应该有一个明确无误的“天然”序,则应考虑让其实现 `Comparable` 接口。 - **外部比较器**, 则适用于需要动态调整排序依据或是存在多套并存的不同排序方案的情形下。由于它可以独立于被比较对象之外定义,因此不会影响到原类的功能和行为模式。 #### 实现方式总结 为了实现两种比较机制: - 对于 `Comparable`, 需要在目标类中声明对该接口的支持并通过覆写的 `compareTo()` 函数指定具体的比较算法; - 而对于 `Comparator`, 只要编写一个新的类去继承自该接口,并给出相应的 `compare()` 方法即可。此外还可以利用匿名内部类或者 Lambda 表达式简化代码书写过程[^4].
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值