java内外部比较器（Comparator、Comparable）使用场景与详解

内外部比较器使用：

• 内部比较器：需比较的类实现接口 Comparable，使该类对外提供一个默认比较的实现

public class Test {
    public static void main(String[] args) {
        //创建TreeSet并加入worker对象
        TreeSet<Worker> set = new TreeSet<Worker>();
        set.add(new Worker("zhang3", 18));
        set.add(new Worker("li4", 25));
        set.add(new Worker("wang5", 22));
        set.add(new Worker("lao6", 22));
        set.add(new Worker("xiaoming", 22));

        //遍历输出信息
        Iterator<Worker> iterator = set.iterator();
        while (iterator.hasNext()) {
            Worker worker = iterator.next();
            System.out.println(worker);
        }
    }
}

public class Worker implements Comparable<Worker> {
    private String name;
    private int age;

    public Worker(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    /*
     * 先按年龄排，次要按名字排
     * 负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
     */
    @Override
    public int compareTo(Worker w) {
        int sub = this.age - w.age;
        if (sub == 0)
            return this.name.compareTo(w.name);//使用String的comareTo方法
        else
            return sub;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return "Worker [name=" + name + ", age=" + age + "]";
    }

}

• 外部比较器：需比较的类不做任何实现，该类通过工具类Collections调用sort方法传入一个实现了接口 Comparator的类和一个List

public class Test {
    public static void main(String[] args) {
        //创建List并加入worker对象
        List<Worker> list = new ArrayList<Worker>();
        list.add(new Worker("zhang3", 18));
        list.add(new Worker("li4", 25));
        list.add(new Worker("wang5", 22));
        list.add(new Worker("lao6", 22));
        list.add(new Worker("xiaoming", 22));

        Collections.sort(list, new MyComparator());//传入list和比较器排序

        //遍历输出信息
        for (int i = 0; i < list.size(); i++) {
            Worker worker = list.get(i);
            System.out.println(worker);
        }
    }
}

public class Worker {
    private String name;
    private int age;

    public Worker(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public String toString() {
        return "Worker [name=" + name + ", age=" + age + "]";
    }

}

public class MyComparator implements Comparator<Worker> {
    /*
     * 先按年龄排，次要按名字排
     * 根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数
     */
    @Override
    public int compare(Worker o1, Worker o2) {
        int sub = o1.getAge() - o2.getAge();
        if (sub == 0)
            return o1.getName().compareTo(o2.getName());//使用String的comareTo方法
        else
            return sub;
    }

}

总结：

• TreeSet仅能根据创建时实现的comparable接口（内部比较器）进行排序，且HashSet不支持内部比较器，工具类Collections.sort()方法仅能对List排序。
• TreeSet—使用— 内部比较器
• List—使用—外部比较器
• 在一个类没有提供比较器时或提供的比较器不适用时，就需要使用外部比较器（例如：拿到一个jar包但它的类没比较器，总不能反编译去改代码）