TreeSet子类
注意事项：
1、向TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序存储
2、往TreeSet添加元素的时候，如果元素本身不具备自然顺序特性，该元素所属的类必须要实现Comparable接口（该接口只有一个compareTo方法），把元素的比较规则定义在compareTo(T o)方法上。
compareTo()方法负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
3、如果比较元素的时候compareTo返回的是0的，那么该元素视作添加的是重复元素，set是去重的，多以就不允许添加进来。不去看equals也不看hashCode方法，看的是compareTo方法。
4、往TreeSet添加元素的时候，如果元素本身没有具备自然序列的特性，而元素所属的类，也没有实现comparable接口，那么要在创建TreeSet的时候传入一个比较器。
5、往TreeSet添加元素的时候，如果元素本身不具备自然顺序特性，而元素所属的类已经实现了Comparable接口，再创建TreeSet的时候也传入了自定义个比较器，那么比较器的比较规则优先使用。
比较的工作是有TreeSet做的，但是做之前有要求，1、元素本身具有自然顺序的特性，2不具备自然特性，从两方面下手：2.1让元素实现Comparable接口，重写CompareTo方法，2.2set在创建的时候，给set传入一个比较器comparator
自定义比较器的格式：自定义一个类实现Comparator接口即可，把元素与元素之间的比较规则定义在compare()方法内即可
Class 类名 implements Comparator
{
}
TreeSet的存储原理：底层是使用红黑树（二叉树）数据结构实现的，而且这个二叉树是一个平衡二叉树（这样可以是比较的次数尽可能的少）。存储的规则是：左小右大。
推荐使用Comparator的比较器。为什么这样推荐那呢，Comparable接口，之内在实现该类的自定义类中使用，使用conparator接口的比较器，只要你设计的好，很多地方都可以使用，这样提高了代码的重用性。
List的contain方法使用的是equals（）方法
HashSet集合中则联合使用hashCode和equals方法。
TreeSet是在元素可比的前提下，使用的是Comparable或者Comparator中的compareTo方法
TreeSet是可以对字符串进行排序的，因为字符串已经实现了Comparable接口的
这里说明一下，比较的主体是this，
If(this > obj) return 1;
If (this < obj) return -1;
每个元素是一个Person，有姓名和年龄，按照年龄从小到达的顺序排列如果年龄相同的话，则在 比较姓名
1 // Person实现Comparable接口 2 @Override 3 public int compareTo(Object o) { 4 Person p = (Person) o; 5 6 if(this.getAge() > p.getAge()) 7 return 1; 8 if(this.getAge() < p.getAge()) 9 return -1; 10 return this.getName().compareTo(p.getName()); 11 } 12 13 // 自顶一个一个自己的比较器 14 class MyComparator implemments Comparator 15 { 16 public int compareTo(Object 01, Object o2) 17 { 18 Person p1 = (Person) o1; 19 Person p2 = (Person) o2; 20 21 if(p1.getAge() > p2.getAge()) return 1; 22 if(p1.getAge() < p2.getAge()) return -1; 23 return p1.getName().compareTo(p2.getName()); 24 } 25 }