关于Comparator和Comparable

Comparable & Comparator 都是用来实现集合中元素的比较、排序的  .

1.Comparable

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

2.Comparator 

Comparator位于包java.util下    而Comparable位于包  java.lang下

只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现排序的接口方法，

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

自定义的类要在加入List<T>容器中后能够排序，可以实现Comparable接口，在用Collections类的sort方法排序时，如果不指定Comparator，那么就以自然顺序排序，如API所说：
Sorts the specified list into ascending order, according to the natural ordering of its elements. All elements in the list must implement the Comparable interface
这里的自然顺序就是实现Comparable接口设定的排序方式。

而 Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。  
可以说Comparable是自已完成比较，Comparator是外部程序实现比较的差别而已。

可参考:

http://ctzlylc.blog.163.com/blog/static/61967136201165981283/

http://my.oschina.net/leoson/blog/131904

http://merrygrass.iteye.com/blog/687597

http://www.aptusource.org/2014/05/object-ordering/

第一种使用Comparator接口  根据Collections.sort重载方法来实现

 /**
 * 根据order对User排序 */
 public class User {
 //此处无需实现Comparable接口
     private String name;
     private Integer order;
     public String getName() {
          return name;
      }
     public void setName(String name) {
         this.name = name;
      }
     public Integer getOrder() {
         return order;
      }
     public void setOrder(Integer order) {
        this.order = order;
      }
 }   

 public class Test{
     public static void main(String[] args) {
         User user1 = new User();
         user1.setName("a");
         user1.setOrder(1);
         User user2 = new User();
         user2.setName("b");
         user2.setOrder(2);
         List<User> list = new ArrayList<User>();
         list.add(user2);
         list.add(user1);
         Collections.sort(list,new Comparator<User>(){
            public int compare(User user0, User user1) {
                return user0.getOrder().compareTo(user1.getOrder());
             }
         });
        for(User u : list){
            System.out.println(u.getName());
         }
      }
 }      

第二种使用Comparable接口  list(集合对象)中的对象实现Comparable接口

 /**
 * 根据order对User排序
 */
 public class User implements Comparable<User>{
     private String name;
     private Integer order;
     public String getName() {
         return name;
      }
     public void setName(String name) {
         this.name = name;
      }
     public Integer getOrder() {
         return order;
      }
     public void setOrder(Integer order) {
         this.order = order;
      }
     public int compareTo(User arg0) {
         return this.getOrder().compareTo(arg0.getOrder());
      }
 }   

 public class Test{
     public static void main(String[] args) {
           User user1 = new User();
           user1.setName("a"); user1.setOrder(1);
           User user2 = new User(); user2.setName("b");
           user2.setOrder(2);
           List<User> list = new ArrayList<User>();
         //此处add user2再add user1
          list.add(user2); list.add(user1);
          Collections.sort(list);
         for(User u : list){
              System.out.println(u.getName());
          }
      }
 }