Comparable与Comparator的具体应用场景

在项目开发中，我们经常要对一组数据进行排序，或者升序或者降序，在Java中排序有多种方式，最土的方式就是自己写排序算法，比如冒泡排序、快速排序、二叉树排序等，但一般不需要自己写，JDK已经为我们提供了很多的排序算法，我们采用"拿来主义" 就成了。在Java中，要想给数据排序，有两种实现方式，一种是实现Comparable接口，一种是实现Comparator接口，这两者有什么区别呢？我们来看一个例子，就比如给公司职员按照工号排序吧，先定义一个职员类代码，如下所示：

public class Employee implements Comparable<Employee>{    private int id;    private String name;    private Position position;    public Employee(int id,String name,Position position){        this.id = id;        this.name = name;        this.position = position;    }    public int getId() {        return id;    }    public void setId(int id) {        this.id = id;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public Position getPosition() {        return position;    }    public void setPosition(Position position) {        this.position = position;    }     //我是按照Id升序排列    @Override    public int compareTo(Employee o) {        if(this.id > o.id){            return 1;        }else if(this.id < o.id){            return -1;        }else            return 0;    }    public String toString(){        return "编号：" + this.id + "姓名：" + this.name + "职位：" + this.position;    }    enum Position{        Boss,Manager,Staff    }    }

编写客户端程序进行测试：

public class Client {    public static void main(String[] args){        List<Employee> list = new ArrayList<>(5);        list.add(new Employee(1004,"sd",Employee.Position.Staff));        list.add(new Employee(1005,"sa", Employee.Position.Staff));        list.add(new Employee(1002,"ls", Employee.Position.Manager)) ;        list.add(new Employee(1003,"ww", Employee.Position.Manager));        list.add(new Employee(1001,"zs", Employee.Position.Boss));        System.out.println(List.class);        //按照id升序排列，如果想按照名字升序排列就要用到Comparator        Collections.sort(list);        for(Employee e:list){            System.out.println(e);        }    }}

这里只是依据id进行的排序，这就是Employee默认的排序算法，但是，有时候我们希望按照职位来排序，职位一样的话我在根据id排序那怎么做呢？此时，重构Employee类已经不合适了，Employee已经是一个稳定类，为了排序功能修改它不是一个好办法，哪有什么好的解决办法吗？

有办法，看Collections.sort方法，它有一个重载方法Collections.sort(List<T>  list, Comparator<? super T> c),可以接收一个Comparator实现类，这下就好办了，在Employee类中增加一段代码即可代码如下：

static class PositionComparator implements Comparator<Employee>{        @Override        public int compare(Employee o1, Employee o2) {            int len1 = o1.getPosition().toString().length();            int len2 = o2.getPosition().toString().length();            //找到他们两个长度的最小值            int minLen = Math.min(len1,len2);            char[] v1 = o1.getPosition().toString().toCharArray();            char[] v2 = o2.getPosition().toString().toCharArray();            int k = 0;            while(k < minLen){                char vp = v1[k];                char vl = v2[k];                if(vp != vl){                   return vl - vp;                }else{                    break;                }            }            //如果职位相同再按照工号排序                if(o1.getId() > o2.getId()){                    return -1;                }else if(o1.getId() < o2.getId()){                    return 1;                }else                    return 0;            }    }

如果想改变排序方式在compare方法中改变vl,vp的位置就可以办到了
！！！Comparable接口可以作为实现类的默认排序算法，Comparator接口则是一个类的扩展排序工具

参考原文：参考文章