Java之Comparable接口(内部排序接口)与Comparator接口(外部排序接口)

1.Comparable接口

若一个类实现了Comparable接口,就意味着“该类支持排序”。
实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素, 而不需要指定比较器。

Comparable 定义
Comparable 接口仅仅只包括一个函数,它的定义如下:

public interface Comparable<T> {   
 public int compareTo(T o); 
 }

关于返回值:
可以看出compareTo方法返回一个int值,该值有三种返回值:

  1. 返回负数:表示当前对象小于比较对象
  2. 返回0:表示当前对象等于目标对象
  3. . 返回正数:表示当前对象大于目标对象

2.Comparator接口

Comparator 是比较器接口。

若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);那么,可以建立一个“该类的比较器”来进行排序。
这个“比较器”只需要实现Comparator接口即可。

也就是说,可以通过“实现Comparator类来新建一个比较器”,然后通过该比较器对类进行排序。

Comparator 定义
Comparator 接口仅仅只包括两个个函数,它的定义如下:

package java.util;
public interface Comparator<T> {
      int compare(T o1, T o2);
      boolean equals(Object obj);
       }

int compare(T o1, T o2) 是“比较o1和o2的大小”。

  1. 返回“负数”,意味着“o1比o2小”;
  2. 返回“零”,意味着“o1等于o2”;
  3. 返回“正数”,意味着“o1大于o2”。

Comparator 和 Comparable 比较:
Comparable是排序接口;若一个类实现了Comparable接口,就意味着“该类支持排序”。 而Comparator是比较器;若需要控制某个类的次序,可以建立一个“该类的比较器”来进行排序。

Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。

eg:使用Comparator接口

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

/**
 * @author: ChangYajie
 * @date: 2019/7/28
 */
class Person{
    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    static class AscAgeComparator implements Comparator<Person>{

        @Override
        public int compare(Person o1, Person o2) {
            return o1.getAge() - o2.getAge();
        }
    }
    static class DescAgeComparator implements Comparator<Person>{

        @Override
        public int compare(Person o1, Person o2) {
            return o2.getAge() - o1.getAge();
        }
    }
}

public class TeatDemo1 {
    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>(new Person.AscAgeComparator());
        set.add(new Person("zs",20));
        set.add(new Person("ls",21));
        set.add(new Person("ww",22));
        System.out.println(set);
        Set<Person> set1 = new TreeSet<>(new Person.DescAgeComparator());
        set.add(new Person("zs",20));
        set.add(new Person("ls",21));
        set.add(new Person("ww",22));
        System.out.println(set1);
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值