Comparable & Comparator

Comparable & Comparator 都是用来实现集合中的排序的，只是 Comparable 是在集合内部定义的方法实现的排序，

Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。

Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作）

而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。（我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。）

　　可以说一个是自己完成比较，一个是外部程序实现比较的差别而已。

　　用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。

　　比如：你想对整数采用绝对值大小来排序，Integer 是不符合要求的，你不需要去修改 Integer 类（实际上你也不能这么做）去改变它的排序行为，只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。
Comparator 在java.util包中

Comparable 在java.lang包中

public class TestComparator {     AsComparator cl=new AsComparator();     /**      * @param args      */       @SuppressWarnings("unchecked")     public static void main(String[] args) {          Integer[] datas=new Integer[20];          Random rand=new Random();         for(int i=0;i<20;i++){             datas[i]=new Integer(rand.nextInt(100));         }         Arrays.sort(datas);         System.out.println(Arrays.asList(datas));         TestComparator test=new TestComparator();         Arrays.sort(datas,test.cl);         System.out.println(Arrays.asList(datas));             }    @SuppressWarnings("rawtypes")    class AsComparator implements Comparator{        public int compare(Object o1, Object o2) {             int value1= Math.abs(((Integer)o1).intValue());             int value2=Math.abs(((Integer)o2).intValue());             return value1>value2?1:(value1==value2?0:-1);        }            }         }

Java中Comparable和Comparator实现对象比较
1.通过实现Comparable接口，根据User的年龄进行排序。

import java.util.Arrays;/** * @author pengcqu *  */public class ComparableUser implements Comparable {private String id;private int age;public ComparableUser(String id, int age) {this.id = id;this.age = age;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getId() {return id;}public void setId(String id) {this.id = id;}public int compareTo(Object o) {return this.age - ((ComparableUser) o).getAge();}/** * 测试方法 */public static void main(String[] args) {ComparableUser[] users = new ComparableUser[] {new ComparableUser("u1001", 25),new ComparableUser("u1002", 20),new ComparableUser("u1003", 21) };Arrays.sort(users);for (int i = 0; i < users.length; i++) {ComparableUser user = users[i];System.out.println(user.getId() + " " + user.getAge());}}}

2. 通过实现Comparator接口，根据User的年龄进行排序。

public class User {private String id;private int age;public User(String id, int age) {this.id = id;this.age = age;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getId() {return id;}public void setId(String id) {this.id = id;}}

import java.util.Arrays;import java.util.Comparator;/** * @author pengcqu *  */public class UserComparator implements Comparator {public int compare(Object arg0, Object arg1) {return ((User) arg0).getAge() - ((User) arg1).getAge();}/** * 测试方法 */public static void main(String[] args) {User[] users = new User[] { new User("u1001", 25),new User("u1002", 20), new User("u1003", 21) };Arrays.sort(users, new UserComparator());for (int i = 0; i < users.length; i++) {User user = users[i];System.out.println(user.getId() + " " + user.getAge());}}}

选择Comparable接口还是Comparator？

 一个类实现了Comparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。

Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等。