自然排序和定制排序

一、自然排序：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));