Go语言视频零基础入门到精通

admin

这两个方法经常搞混淆，现对其进行总结以加深记忆。

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>接口的组合；
compare(Object o1,Object o2)方法是java.util.Comparator<T>接口的方法，它实际上用的是待比较对象的compareTo(Object o)方法。

下面我们写一来看看上面两个方法是怎么用的：
首先，写一个User类，代码如下：

1. public class User implements Comparable<Object>{
2.     int id;
3.     String name;
4.    
5.     public User(int id,String name){
6.         this.id = id;
7.         this.name = name;
8.     }
9.     /*
10.      * Getters and Setters
11.     */
12.     public int getId() {
13.         return id;
14.     }
15.     public void setId(int id) {
16.         this.id = id;
17.     }
18.     public String getName() {
19.         return name;
20.     }
21.     public void setName(String name) {
22.         this.name = name;
23.     }
24.       
25.     @Override
26.     public int compareTo(Object o) {
27.         if(this ==o){
28.             return 0;            
29.         }
30.         else if (o!=null && o instanceof User) {   
31.             User u = (User) o;
32.             if(id<=u.id){
33.                 return -1;
34.             }else{
35.             return 1;
36.         }
37.     }else{
38.         return -1;
39.     }
40. }
41. }

复制代码

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

1. public class Test{
2.     //编写Comparator,根据User的id对User进行排序
3.     private static final Comparator<User> COMPARATOR = new Comparator<User>() {
4.        public int compare(User o1, User o2) {
5.            return o1.compareTo(o2);//运用User类的compareTo方法比较两个对象      
6.       }
7.    };
8.    
9.     public static void main(String[] args) {
10.         ArrayList<User> student = new ArrayList<User>();
11.         User user1 = new User(1,"yueliming");
12.         User user2 = new User(2,"yueliming");
13.    
14.         Collections.sort(student, COMPARATOR);//用我们写好的Comparator对student进行排序
15.         for(int i=0;i<student.size();i++){
16.             System.out.println(student.get(i).getId());
17.         }
18.     }
19. }

复制代码