java对象比较规则：Comparable & Comparator

两个接口都是用来定义比较规则的
Comparable接口（用于在类内部定义比较规则，一个类只能定义一个）

public int compareTo(Dog o)

Comparator接口（在类外部定义比较规则，可以定义多个比较规则使用）

public int compare(Dog o1, Dog o2)

使用：
在一些排序的应用中将使用接口
比如：TreeSet和TreeMap

java.util.TreeSet.TreeSet<Dog>(Comparator<? super Dog> comparator)

TreeSet可以创建有序的集合，此时将使用到排序规则，上述使用的Dog对象要么实现comparable接口，
要么在创建TreeSet实例时传入Comparator作为比较规则使用
如果两者都没有，报错。
如果两者都有，将使用传入的Comparator对象作为比较规则

TreeMap的put方法：

public V put(K key, V value) {        ....        ....        // split comparator and comparable paths        Comparator<? super K> cpr = comparator;        //在这里开始判断，if 传入了Comparator对象，则使用这个对象的比较规则        //else 调用对象的Comparable.compareTo方法，        //如果对象没有实现Comparable接口，则不能强转成功，抛出异常        if (cpr != null) {            do {                parent = t;                cmp = cpr.compare(key, t.key);                if (cmp < 0)                    t = t.left;                else if (cmp > 0)                    t = t.right;                else                    return t.setValue(value);            } while (t != null);        }        else {            if (key == null)                throw new NullPointerException();            @SuppressWarnings("unchecked")                Comparable<? super K> k = (Comparable<? super K>) key;            do {                parent = t;                cmp = k.compareTo(t.key);                if (cmp < 0)                    t = t.left;                else if (cmp > 0)                    t = t.right;                else                    return t.setValue(value);            } while (t != null);        }    }