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());
}
}
}
總結:Comparable<Object> 是一個接口,裏面有一個排序的方法 compareTo(Object o){},要使得某個對象是可以排序的,那麼這個對象必須必須實現這個接口,因爲兩個對象之間的排序,調用調用的比較方法,就是compareTo()方法。
Comparator<T>接口,是一個接口,裏面的方法是compare(o1,o2) 它可以對o1,o2進行排序,在這裏面你就可以調用o1對象的compareTo方法排序了。