java Comparable 和Comparator详解及区别

java中，对集合对象或者数组对象排序，有两种实现方式。

即：（1）对象实现Comparable 接口

（2）定义比较器，实现Comparator接口。

Comparator和Comparable的区别

参数	Comparable	Comparator
排序逻辑	排序逻辑必须在待排序对象的类中，故称之为自然排序	排序逻辑在另一个实现
实现	实现Comparable接口	实现Comparator接口
排序方法	`int compareTo(Object o1)`	`int compare(Object o1,Object o2)`
触发排序	Collections.sort(List)	Collections.sort(List, Comparator)
接口所在包	`java.lang.Comparable`	`java.util.Comparator`

Comparable介绍

Comparable是在集合内部定义的方法实现的排序，位于java.lang下。

Comparable 接口仅仅只包括一个函数，它的定义如下：

[java]view plain copy
package java.lang;  
import java.util.*;  
  
  
public interface Comparable<T> {  
      
    public int compareTo(T o);  
}  

若一个类实现了comparable接口，则意味着该类支持排序。如String、Integer自己就实现了Comparable接口，可完成比较大小操作。

一个已经实现comparable的类的对象或数据，可以通过Collections.sort(list) 或者Arrays.sort(arr)实现排序。通过Collections.sort(list,Collections.reverseOrder());对list进行倒序排列。

comparable实例

[java]view plain copy
package test;  
  
import java.util.ArrayList;  
import java.util.Collections;  
import java.util.List;  
  
public class test {  
    public static void main(String[] args) {  
        List<UserInfo> list = new ArrayList<UserInfo>();  
        list.add(new UserInfo(1,21,"name1"));  
        list.add(new UserInfo(2,27,"name1"));  
        list.add(new UserInfo(3,15,"name1"));  
        list.add(new UserInfo(5,24,"name1"));  
        list.add(new UserInfo(4,24,"name1"));  
        //对该类排序  
        Collections.sort(list);  
        for(int i=0;i<list.size();i++){  
            System.out.println(list.get(i));  
        }  
    }  
}  
  
class UserInfo implements Comparable<UserInfo>{  
    private int userid;  
    private int age;  
    private String name;  
    public UserInfo(int userid, int age, String name) {  
        this.userid = userid;  
        this.age = age;  
        this.name = name;  
    }  
    public int getUserid() {  
        return userid;  
    }  
    public void setUserid(int userid) {  
        this.userid = userid;  
    }  
    public int getAge() {  
        return age;  
    }  
    public void setAge(int age) {  
        this.age = age;  
    }  
    public String getName() {  
        return name;  
    }  
    public void setName(String name) {  
        this.name = name;  
    }  
    @Override  
    public String toString(){  
        return this.userid+","+this.age+","+this.name;  
    }  
    @Override  
    public int compareTo(UserInfo o) {  
        //如果年龄相同，则比较userid，也可以直接  return this.age-o.age;  
        if(this.age-o.age==0){  
            return this.userid-o.userid;  
        }else{  
            return this.age-o.age;  
        }  
    }  
  
}  

==============================分割线================================

Comparator介绍

Comparator是在集合外部实现的排序，位于java.util下。

Comparator接口包含了两个函数。

[java]view plain copy
package java.util;  
public interface Comparator<T> {  
  
    int compare(T o1, T o2);  
    boolean equals(Object obj);  
}  

Comparator是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。

Comparator体现了一种策略模式(strategy design pattern)，就是不改变对象自身，而用一个策略对象(strategy object)来改变它的行为。

comparable相当于内部比较器。comparator相当于外部比较器。

comparator实例

[java]view plain copy
package test;  
  
import java.util.ArrayList;  
import java.util.Collections;  
import java.util.Comparator;  
import java.util.List;  
  
public class test1 {  
    public static void main(String[] args) {  
        List<UserInfo> list = new ArrayList<UserInfo>();  
        list.add(new UserInfo(1,21,"name1"));  
        list.add(new UserInfo(2,27,"name2"));  
        list.add(new UserInfo(3,15,"name3"));  
        list.add(new UserInfo(5,24,"name4"));  
        list.add(new UserInfo(4,24,"name5"));  
        //new一个比较器  
        MyComparator comparator = new MyComparator();  
        //对list排序  
        Collections.sort(list,comparator);  
        for(int i=0;i<list.size();i++){  
            System.out.println(list.get(i));  
        }  
    }  
}  
class MyComparator implements Comparator<UserInfo>{  
    @Override  
    public int compare(UserInfo o1,UserInfo o2) {  
          
        if(o1.getAge()-o2.getAge()==0){  
            return o1.getUserid()-o2.getUserid();  
        }else{  
            return o1.getAge()-o2.getAge();  
        }  
    }  
}  
class UserInfo{  
    private int userid;  
    private int age;  
    private String name;  
    public UserInfo(int userid, int age, String name) {  
        this.userid = userid;  
        this.age = age;  
        this.name = name;  
    }  
    public int getUserid() {  
        return userid;  
    }  
    public void setUserid(int userid) {  
        this.userid = userid;  
    }  
    public int getAge() {  
        return age;  
    }  
    public void setAge(int age) {  
        this.age = age;  
    }  
    public String getName() {  
        return name;  
    }  
    public void setName(String name) {  
        this.name = name;  
    }  
    @Override  
    public String toString(){  
        return this.userid+","+this.age+","+this.name;  
    }  
}  