1.java中Comparor与Comparable的问题

1.Comparator中compare()与Comparable中compareTo()方法的区别

　　Treeset集合创建对象后，

　　　　A:如果是空构造，即TreeSet<Student> ts = new TreeSet<Student>();  ，那么ts.add();，时需要在Student上implements Comparable<Student>接口,在下面重写compareTo()方法，因为此时的add()调用的是compareTo()方法，底层以红黑二叉树，判断之后，排序

　　　　B:如果是带参构造，即TreeSet<Student> ts = new TreeSet<Student>(Comparator<? super E>comparator); ，ts.add()时，需要自己写个MyComparator类implements Comparator<Student>接口，(如果调用的较少的话，可以在创建对象的时候，以内部类的形式重写方法)或者在在MyComparator中重写compare()方法.

　　C:未解决的问题：为什么把

int num = s1.getName().length() - s2.getName().length();
(二叉树，左中右顺序)
s1与s2换个位置之后，就会倒着排序了，二叉树里，不是大的放在右边吗？
而且换个位置之后根节点还是第一个数吗？如果是的话，那么判断的时候
数是像哪样呢？

import java.util.Comparator;
import java.util.TreeSet;

/*
 * 需求：按照姓名的长度排序
 * 
 * public TreeSet(Comparator<? super E> comparator):构造一个新的空 TreeSet，它根据指定比较器进行排序。
 */
public class TreeSetDemo {
    public static void main(String[] args) {
        // 创建集合对象
        // TreeSet<Student> ts = new TreeSet<Student>();
        // 比较器排序
        // TreeSet<Student> ts = new TreeSet<Student>(new MyComparator());
        // 内部类的形式
        TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                // 按照姓名的长度排序
                int num = s1.getName().length() - s2.getName().length();
                // 当姓名的长度相同时，判断姓名是否相等
                int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
                        : num;
                // 当姓名相同时，判断年龄是否相等
                int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
                return num3;
            }
        });
        // 创建学生对象
        Student s1 = new Student("小fsd名", 12);
        Student s2 = new Student("小sdf白", 22);
        Student s3 = new Student("小sf黑", 33);
        Student s4 = new Student("小菜", 13);
        Student s5 = new Student("小黑", 33);
        Student s6 = new Student("小sdfsdfc", 13);
        Student s7 = new Student("小dsfsd黑黑", 33);
        Student s8 = new Student("小sfsd菜", 122);
        Student s9 = new Student("小黑", 33);
        Student s10 = new Student("小c", 13);

        // 添加元素
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);
        ts.add(s7);
        ts.add(s8);
        ts.add(s9);
        ts.add(s10);

        // 遍历元素
        for (Student s : ts) {
            System.out.println(s);
        }
    }
}

import java.util.Comparator;

public class MyComparator implements Comparator<Student> {

    @Override
    public int compare(Student s1, Student s2) {
        // 按照姓名的长度排序
        int num = s1.getName().length() - s2.getName().length();
        // 当姓名的长度相同时，判断姓名是否相等
        int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
        // 当姓名相同时，判断年龄是否相等
        int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
        return num3;
    }

}

//或者public class Student implements Comparable
public class Student {
    // 姓名
    private String name;
    // 年龄
    private int age;

    public Student() {
        super();
    }

    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }

    // @Override
    // public int compareTo(Student s) {
    // // 按照姓名的长度排序
    // int num = this.name.length() - s.name.length();
    // // 当姓名的长度相同时，判断姓名是否相等
    // int num2 = num == 0 ? this.getName().compareTo(s.getName()) : num;
    // // 当姓名相同时，判断年龄是否相等
    // int num3 = num2 == 0 ? this.getAge() - this.getAge() : num2;
    // return num3;
    // }
}