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;
     // }
 }