java list compareto_java中compareTo和compare方法之比较

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

compareTo(Object o)方法是java.lang.Comparable接口中的方法，当需要对某个类的对象进行排序时，该类需要实现Comparable接口的，必须重写public int compareTo(T o)方法，比如MapReduce中Map函数和Reduce函数处理的 ,其中需要根据key对键值对进行排序，所以，key实现了WritableComparable接口，实现这个接口可同时用于序列化和反序列化。WritableComparable接口(用于序列化和反序列化)是Writable接口和Comparable接口的组合；

compare(Object o1,Object o2)方法是java.util.Comparator接口的方法，它实际上用的是待比较对象的compareTo(Object o)方法。

下面我们写一来看看上面两个方法是怎么用的：

首先，写一个User类，代码如下：

public class User implements Comparable{

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 COMPARATOR = new Comparator() {

public int compare(User o1, User o2) {

return o1.compareTo(o2);//运用User类的compareTo方法比较两个对象

}

};

public static void main(String[] args) {

ArrayList student = new ArrayList();

User user1 = new User(1,"yueliming");

User user2 = new User(2,"yueliming");

Collections.sort(student, COMPARATOR);//用我们写好的Comparator对student进行排序

for(int i=0;i

System.out.println(student.get(i).getId());

}

}

}