Comparator和Comparable
Comparable
"实现此接口的对象列表（和数组）可以通过 Collections.sort （或 Arrays.sort ）进行自动排序。实现此接口的对象可以用作有序映射表(TreeMap)中的键或有序集合(TreeSet)中的元素，无需指定比较器。"
int compareTo(Object o)：比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
public class User implements Comparable { private String id; private int age; public User(String id, int age) { this.id = id; this.age = age; } // get and set method public int compareTo(Object o) { return this.age - ((User) o).getAge(); } public static void main(String[] args) { User[] users = new User[] { new User("a", 30), new User("b", 20) }; Arrays.sort(users); for (int i = 0; i < users.length; i++) { User user = users[i]; System.out.println(user.getId() + " " + user.getAge()); } } }
Comparator
"比较函数强行对某些对象 collection 进行整体排序 。可以将 Comparator 传递给 sort 方法（如 Collections.sort ），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如 TreeSet 或 TreeMap ）的顺序。"
int compare(Object o1, Object o2)：比较用来排序的两个参数。随第一个参数小于、等于或大于第二个参数而分别返回负整数、零或正整数。
public class SampleComparator implements Comparator { public int compare(Object o1, Object o2) { return toInt(o1) - toInt(o2); } private int toInt(Object o) { String str = (String) o; str = str.replaceAll("一", "1"); str = str.replaceAll("二", "2"); str = str.replaceAll("三", "3"); return Integer.parseInt(str); } public static void main(String[] args) { String[] array = new String[] { "一二", "三", "二" }; Arrays.sort(array, new SampleComparator()); for (int i = 0; i < array.length; i++) { System.out.println(array[i]); } } }
“一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等。”