自然排序和定制排序

一、自然排序：java.lang.Comparable

• Comparable接口強行對實現它的每個類的對象進行整體排序。這種排序被稱 為類的自然排序。 
• 實現 Comparable 的類必須實現 compareTo(Object obj) 方法，兩個對象即 通過 compareTo(Object obj) 方法的返回值來比較大小。如果當前對象this大 於形參對象obj，則返回正整數，如果當前對象this小於形參對象obj，則返回 負整數，如果當前對象this等於形參對象obj，則返回零。 
• ·實現Comparable接口的對象列表（和數組）可以通過 Collections.sort 或 Arrays.sort進行自動排序。實現此接口的對象可以用作有序映射中的鍵或有 序集合中的元素，無需指定比較器。 

class Goods implements Comparable { 
　　private String name; 
　　private double price;

 　@Override 
　　public int compareTo(Object o) { 
　　　　if(o instanceof Goods) { 
　　　　　　Goods other = (Goods) o; 
　　　　　　if (this.price > other.price) {
　　　　　　　　return 1; 
　　　　　　} else if (this.price < other.price) { 
　　　　　　　　return -1;
　　　　　　} 
　　　　　　return 0;
　　　　 } throw new RuntimeException("輸入的數據類型不一致");
　　 } //構造器、getter、setter、toString()方法略
}

public class ComparableTest{ 
　　public static void main(String[] args) {
　　　　Goods[] all = new Goods[4];
　　　　all[0] = new Goods("《紅樓夢》", 100); 
　　　　all[1] = new Goods("《西游記》", 80); 
　　　　all[2] = new Goods("《三國演義》", 140); 
　　　　all[3] = new Goods("《水滸傳》", 120);
　　　　Arrays.sort(all);
　　　　System.out.println(Arrays.toString(all));
　　}
}

 

二、定制排序：java.util.Comparator

• 當元素的類型沒有實現java.lang.Comparable接口而又不方便修改代碼， 或者實現了java.lang.Comparable接口的排序規則不適合當前的操作，那 么可以考慮使用 Comparator 的對象來排序，強行對多個對象進行整體排 序的比較
• 重寫compare(Object o1,Object o2)方法，比較o1和o2的大小：如果方法返 回正整數，則表示o1大於o2；如果返回0，表示相等；返回負整數，表示 o1小於o2
• 可以將 Comparator 傳遞給 sort 方法（如 Collections.sort 或 Arrays.sort）， 從而允許在排序順序上實現精確控制。 

Goods[] all = new Goods[4];
all[0] = new Goods("War and Peace", 100); 
all[1] = new Goods("Childhood", 80); 
all[2] = new Goods("Scarlet and Black", 140); 
all[3] = new Goods("Notre Dame de Paris", 120);
Arrays.sort(all, new Comparator() {
　　@Override 
　　public int compare(Object o1, Object o2) {
 　　　　Goods g1 = (Goods) o1; 
　　　　 Goods g2 = (Goods) o2;
　　　　 return g1.getName().compareTo(g2.getName());
　　}
});
System.out.println(Arrays.toString(all));