Comparable和Comparator区分

Comparable和Comparator区分:

1, compareTo(Object o) 方法是 java.lang.Comparable<T> 接口中的方法,当需要对某个类的对象进行排序时,该类需要实现 Comparable<T> 接口的,必须重写 public int compareTo (T o) 方法,比如MapReduce中Map函数和Reduce函数处理的 <key,value> ,其中需要根据key对键值对进行排序,所以,key实现了 WritableComparable<T> 接口,实现这个接口可同时用于序列化和反序列化。 WritableComparable<T> 接口(用于序列化和反序列化)是Writable接口和 Comparable<T> 接口的组合;
2, compare(Object o1,Object o2) 方法是 java.util.Comparator<T> 接口的方法,它实际上用的是待比较对象的 compareTo(Object o) 方法。
下面我们写一来看看上面两个方法是怎么用的:
首先,写一个User类,代码如下:

public class User implements Comparable<Object>{
    int id;
    String name;

    public User(int id,String name){
        this.id = id;
        this.name = name;
    }
    /*
     * Getters and Setters
    */
    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;
    }

    @Override
    public int compareTo(Object o) {
        if(this ==o){
            return 0;            
        }
        else if (o!=null && o instanceof User) {   
            User u = (User) o; 
            if(id<=u.id){
                return -1;
            }else{
            return 1;
        }
    }else{
        return -1;
    }
}
}

接下来,我们写一个测试类Test:

public class Test{
    //编写Comparator,根据User的id对User进行排序
    private static final Comparator<User> COMPARATOR = new Comparator<User>() {
       public int compare(User o1, User o2) {
           return o1.compareTo(o2);//运用User类的compareTo方法比较两个对象       
      }
   };

    public static void main(String[] args) {
        ArrayList<User> student = new ArrayList<User>();
        User user1 = new User(1,"yueliming");
        User user2 = new User(2,"yueliming");

        Collections.sort(student, COMPARATOR);//用我们写好的Comparator对student进行排序
        for(int i=0;i<student.size();i++){
            System.out.println(student.get(i).getId());
        }
    }
}


猜你喜欢

转载自blog.csdn.net/wff900703/article/details/80445467