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 methodpublic 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、可以使用多种排序标准，比如升序、降序等。”