Comparable和Comparator的使用

概述：

在对一个类进行排序的时候，如果用jdk自带排序工具类排序，则需要让该类实现comparbale接口，或这在外部实现一个Comparator接口，进行排序。对于这两种排序方式的使用，以及他们之间的区别，在此做一个简单的介绍。

Comparable接口

实现了Comparable接口的类，需要实现compareTo方法。jdk中的默认排序都是通过判断此接口实现，通过该接口的compareTo方法返回值比较大小排序。如Collections.Sort，及TreeMap中的排序都是默认通过compareTo的返回值进行排序。Comparable常被称为内比较器。
compareTo方法的返回值是int，有三种情况：
1、比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数
2、比较者等于被比较者，那么返回0
3、比较者小于被比较者，那么返回负整数

Comparator接口

Comparator接口有一个compare方法，若想通过Comparator接口排序，则必须实现该类的compare方法，排序的时候，通过该方法的返回值进行排序。利用Comparator接口排序，不需要待排序的类实现该接口，而是定义一个全新的比较器类进行比较（具体比较规则，由用户根据具体场景定义）。Comparator常被成为外比较器。
compare方法返回值和Comparable接口一样是int，有三种情况：
1、o1大于o2，返回正整数
2、o1等于o2，返回0
3、o1小于o3，返回负整数

例子

待排序类

package model;

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

    @Override
    public int compareTo(SortModel o) {
        // TODO Auto-generated method stub
        return o.age-age;
    }

    public SortModel(){

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

}

测试类

package main;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

import model.SortModel;

public class TestSortModel {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        List<SortModel> Models = new ArrayList<SortModel>(30);
        for (int i = 0; i < 10; i++) {
            int age = (int) (Math.random()*100);
            //int age = i;
            Models.add(new SortModel(age, "wwzhang" + age));
        }
        System.out.println("未排序：");
        printList(Models.iterator());
        //实现comparable 自排序
        Collections.sort(Models);
        System.out.println("Comparable 自排序：");
        printList(Models.iterator());
        //借助Comparator 外排序
        Comparator<SortModel> partor = new Comparator<SortModel> (){

            @Override
            public int compare(SortModel o1, SortModel o2) {
                // TODO Auto-generated method stub
                return o1.age-o2.age;
            }
        };
        Collections.sort(Models,partor);
        System.out.println("Comparator 外排序：");
        printList(Models.iterator());

    }
    //遍历打印
    public static void printList(Iterator<SortModel> iterator){
        while(iterator.hasNext()){
            SortModel model = iterator.next();
            System.out.println("Age:"+model.age+"\t"+"name:"+model.name);
        }
        System.out.println("-------------------------------------------");
    }

}

打印结果：

说明：
通过comparable接口实现排序，是jdk中集合的默认排序，但和待排序类耦合，一旦确定排序方式，要修改排序方式，需修改具体待排序类。
通过comparator接口实现排序，可以根据具体业务需求，实现排序，属于设计模式中的策略模式，有具体使用者更加具体使用情况，定义排序方式。如上面例子，使用自排序，默认根据Age降序排列，但若用户需求改变，则可以定义Comparator接口的比较器 类，修改为降序排列，当然也可以定义成根据名子排序。

希望对您有所帮助