Comparable与Comparator

Comparable接口只包含一个comparaTo(obj)方法，它由待排序的对象自身实现该接口。

 

Comparator接口含有compara(obj1,obj2)和equal()两个方法，它由一个单独的类继承该接口实现比较器的作用，其中equal()方法一般不用实现，应为根基类已经有一个equal（）方法，故子类不必再覆盖该方法。

 

程序设计最基本的原则就是：将不变的代码与可变的代码分离。排序算法是不变的，而排序算法中的比较是随比较的对象不同而各不相同的，故我们只需重写比较器，实现对不同对象的排序。