Java TreeSet和TreeMap

TreeSet和TreeMap

	1. 当我们使用无参构造器，创建TreeSet时，仍然是无序的
    2. 老师希望添加的元素，按照字符串大小来排序
    3. 使用TreeSet 提供的一个构造器，可以传入一个比较器(匿名内部类)
       并指定排序规则

TreeSet：当我们使用无参构造器，创建 TreeSet 时，默认调用添加对象的类的Compareto方法进行排序，如果传入的Key对象没有实现Comparable接口，会抛出classCastException。比如：传入的Key为String类型，那么就会调用String类里面的compareTo()方法。只有实现了Comparable接口的类对象才能加入到TreeSet中，否则就会报classCastException异常。

调用有参构造，可以传入Compartor对象，使用匿名内部类对象

TreeSet treeSet = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                return ((String) o1).compareTo((String)o2);
            }
        });

1. 构造器把传入的比较器对象，赋给了 TreeSet的底层的 TreeMap的属性this.comparator

         public TreeMap(Comparator<? super K> comparator) {
                this.comparator = comparator;
            }
         2. 在 调用 treeSet.add("tom"), 在底层会执行到

             if (cpr != null) {//cpr 就是我们的匿名内部类(对象)
                do {
                    parent = t;
                    //动态绑定到我们的匿名内部类(对象)compare
                    cmp = cpr.compare(key, t.key);
                    if (cmp < 0)
                        t = t.left;
                    else if (cmp > 0)
                        t = t.right;
                    else //如果相等，即返回0,这个Key就没有加入
                        return t.setValue(value);
                } while (t != null);
            }