TreeMap和TreeSet在排序时如何比较元素，Collections工具类中的sort()方法如何比较元素

TreeSet和TreeMap排序时比较元素要求元素对象必须实现Comparable接口

Collections的sort方法比较元素有两种方法：

元素对象实现Comparable接口

实体类Dog

public class Dog implements Cloneable,Comparable<Dog> {

    private String name;
    private String age;
    
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getAge() {
        return age;
    }
    public void setAge(String age) {
        this.age = age;
    }
    public Dog(String name, String age) {
        super();
        this.name = name;
        this.age = age;
    }
    public Dog() {
        super();
    }
    @Override
    public String toString() {
        return "Dog [name=" + name + ", age=" + age + "]";
    }
    
    public Object clone() throws CloneNotSupportedException {
        
        return super.clone();
    }
    @Override
    public int compareTo(Dog o) {
        
        return this.getName().compareTo(o.getName());
    }
}

测试类

public class Test {

    public static void main(String[] args) {
        List<Dog> list = new ArrayList<Dog>();
        Dog d1 = new Dog("cac", "11");
        Dog d2 = new Dog("bac", "11");
        Dog d3 = new Dog("aac", "11");
        Dog d4 = new Dog("eac", "11");
        list.add(d1);
        list.add(d2);
        list.add(d3);
        list.add(d4);
//        MyCompare mc = new MyCompare();
//        Collections.sort(list,mc);
        Collections.sort(list);
        for (Dog dog : list) {
            System.out.println(dog);
        }
        
    }
}

结果：

Dog [name=aac, age=11]
Dog [name=bac, age=11]
Dog [name=cac, age=11]
Dog [name=eac, age=11]

自定义比较器，Collections.sort(List list，Comparator<T> compare)，创建比较器类实现接口

public class Test {

    public static void main(String[] args) {
        List<Dog> list = new ArrayList<Dog>();
        Dog d1 = new Dog("cac", "11");
        Dog d2 = new Dog("bac", "11");
        Dog d3 = new Dog("aac", "11");
        Dog d4 = new Dog("eac", "11");
        list.add(d1);
        list.add(d2);
        list.add(d3);
        list.add(d4);
        MyCompare mc = new MyCompare();
        Collections.sort(list,mc);
        for (Dog dog : list) {
            System.out.println(dog);
        }
        
    }
}

class MyCompare implements Comparator<Dog>{

    @Override
    public int compare(Dog d1, Dog d2) {
        String s1 = d1.getName();
        String s2 = d2.getName();
        if(s1.equals(s2))
            return 0;
        else {
            return s1.compareTo(s2);
        }
    }

}

结果：

Dog [name=aac, age=11]
Dog [name=bac, age=11]
Dog [name=cac, age=11]
Dog [name=eac, age=11]