(9)集合之Set，HashSet，TreeSet

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，有姓名和年龄，按照年龄从小到达的顺序排列如果年龄相同的话，则在 比较姓名

 // Person实现Comparable接口
 @Override
     public int compareTo(Object o) {
         Person p = (Person) o;

         if(this.getAge() > p.getAge())
             return 1;
         if(this.getAge() < p.getAge())
             return -1;
         return this.getName().compareTo(p.getName());
     }

 // 自顶一个一个自己的比较器
 class MyComparator implemments Comparator
 {
   public int compareTo(Object 01, Object o2)
   {
     Person p1 = (Person) o1;
     Person p2 = (Person) o2;

     if(p1.getAge() > p2.getAge()) return 1;
     if(p1.getAge() < p2.getAge()) return -1;
     return p1.getName().compareTo(p2.getName());
   }
 }