Comparable & Comparator

Java 中提供了两种比较机制，一种是让待比较的对象实现 Comparable 接口，拥有比较的能力，另一种是实现 Comparator 接口，创建一个比较器对象。

java.lang.Comparable

Comparable 英文含义是可比较的意思，使用方式是，实现了 Comparable 接口的类对象都具有可排序功能，就可以作为元素存储进 SortedSet 等可排序的集合中了。

java.lang.Comparable 接口只有一个抽象方法 compareTo() 用于提供对象的比较功能。源码如下：

public interface Comparable<T>{
    public int compareTo(T o);
}

int compareTo(T o)方法的实现规则是：如果当前对象 this 小于参数对象 o ，则返回一个负数，表示当前对象小于参数对象。如果当前对象 this 等于参数对象 o ，则返回一个 0 ，表示当前对象等于参数对象。如果当前对象 this 大于参数对象 o ，则返回一个正数，表示当前对象大于参数对象。一般如果一个类实现了 Comparable 接口的 compareTo() 方法，都要记得重写 hashCode() 和 equals() 方法。TODO 这三个方法和集合联系得很紧密，以后整理这块知识。

以 java.lang.Integer 类的 compareTo(Integer anotherInteger) 方法源码为例，展示其用法：

public int compareTo(Integer anotherInteger) {
        return compare(this.value, anotherInteger.value);
    }
    public static int compare(int x, int y) {
        return (x < y) ? -1 : ((x == y) ? 0 : 1);//核心哦
    }

java.util.Comparator

Comparator 英文含义比较器的意思，也就是说如果某个类持有这个比较器对象，也就相当于拥有了比较的功能。部分源码如下：

public interface Comparator<T> {
    public int compare(T lhs, T rhs);
    public boolean equals(Object object);
}

比如 java.util.TreeMap 集合类内部就是拥有利用了一个比较器对象，才拥有比较元素的能力，才能够保证集合中的元素有序。

实际使用方式如下：

class DefComparator implements Comparator{
    public int compare(Object o1, Object o2) {
        //此方法内部实现具体的排序逻辑
    }
}

TreeMap map = new TreeMap(new DefComparator);
map.put("key","value");//内部利用这个比较器对象就会进行排序

TODO：之前学习集合的时候，并没有真正弄懂 SortedSet/SortedMap 为什么能够内部排序的原因，现在是时候去整理下了？