當須要排序的集合或數組不是單純的數字型時,一般能夠使用Comparator或Comparable,以簡單的方式實現對象排序或自定義排序。下面經過兩個例子分別用Comparable和Comparator實現對User對象中年齡排序。java
1.經過實現Comparable接口,根據User的年齡進行排序。算法
Java代碼 數組
import java.util.Arrays; 測試
/** this
* @author pengcqu spa
* 設計
*/ orm
public class ComparableUser implements Comparable { 對象
private String id; 排序
private int age;
public ComparableUser(String id, int age) {
this.id = id;
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public int compareTo(Object o) {
return this.age - ((ComparableUser) o).getAge();
}
/**
* 測試方法
*/
public static void main(String[] args) {
ComparableUser[] users = new ComparableUser[] {
new ComparableUser("u1001", 25),
new ComparableUser("u1002", 20),
new ComparableUser("u1003", 21) };
Arrays.sort(users);
for (int i = 0; i < users.length; i++) {
ComparableUser user = users[i];
System.out.println(user.getId() + " " + user.getAge());
}
}
}
2. 經過實現Comparator接口,根據User的年齡進行排序。
Java代碼
public class User {
private String id;
private int age;
public User(String id, int age) {
this.id = id;
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
}
Java代碼
import java.util.Arrays;
import java.util.Comparator;
/**
* @author pengcqu
*
*/
public class UserComparator implements Comparator {
public int compare(Object arg0, Object arg1) {
return ((User) arg0).getAge() - ((User) arg1).getAge();
}
/**
* 測試方法
*/
public static void main(String[] args) {
User[] users = new User[] { new User("u1001", 25),
new User("u1002", 20), new User("u1003", 21) };
Arrays.sort(users, new UserComparator());
for (int i = 0; i < users.length; i++) {
User user = users[i];
System.out.println(user.getId() + " " + user.getAge());
}
}
}
選擇Comparable接口仍是Comparator?
一個類實現了Comparable接口則代表這個類的對象之間是能夠相互比較的,這個類對象組成的集合就能夠直接使用sort方法排序。
Comparator能夠當作一種算法的實現,將算法和數據分離,Comparator也能夠在下面兩種環境下使用:一、類的設計師沒有考慮到比較問題而沒有實現Comparable,能夠經過Comparator來實現排序而沒必要改變對象自己二、能夠使用多種排序標準,好比升序、降序等。