compareTo
-
compareTo(Object o)方法是java.lang.Comparable<T>接口中的方法,当需要对某个类的对象进行排序时,该类需要实现Comparable<T>接口的,必须重写public int compareTo(T o)方法。
-
它强行将实现它的每一个类的对象进行整体排序——称为该类的自然排序,实现此接口的对象列表和数组可以用Collections.sort()和Arrays.sort()进行自动排序。
-
也就是说,只要实现了这个接口的对象(数组)就相当于有了排序的能力,所以叫做comparable——可排序的,所以可以说这是一种内部排序的方式,
-
比如Hadoop中的MapReduce,Map函数和Reduce函数处理的 <key,value>,其中需要根据key对键值对进行排序,所以,key实现了WritableComparable<T>接口,实现这个接口可同时用于序列化和反序列化。WritableComparable<T>接口(用于序列化和反序列化)是Writable接口和Comparable<T>接口的组合;
compare
-
compare(Object o1, Object o2)方法是java.util.Comparator<T>接口的方法,它实际上用的是待比较对象的compareTo(Object o)方法
-
对于它,则是针对一些本身没有比较能力的对象(数组)为它们实现比较的功能,所以它叫做比较器,是一个外部的东西,通过它定义比较的方式,再传到Collection.sort()和Arrays.sort()中对目标排序,而且通过自身的方法compare()定义比较的内容和结果的升降序;
代码实现对比
下面我们写一来看看上面两个方法是怎么用的:
首先,写一个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,"ally");
User user2 = new User(2,"ally");
Collections.sort(student, COMPARATOR);//用我们写好的Comparator对student进行排序
for(int i=0;i<student.size();i++){
System.out.println(student.get(i).getId());
}
}
}
总结:Comparable<Object> 是一个接口,里面有一个排序的方法 compareTo(Object o){},要使得某个对象是可以排序的,那么这个对象必须必须实现这个接口,因为两个对象之间的排序,调用调用的比较方法,就是compareTo()方法。
Comparator<T>接口,是一个接口,里面的方法是compare(o1,o2) 它可以对o1,o2进行排序,在这里面你就可以调用o1对象的compareTo方法排序了。