Set接口（HashSet，LinkedHashSet，TreeSet）

HashSet:

·采用散列表（哈希表），基于HashMap来实现，map是整个HashSet的核心。

·线程不同步。

·特点：元素无序和不重复。

·保证元素唯一性：通过元素的hashCode()和equals()方法。

 调用add()方法向集合中存入对象的时候，首先通过hashCode方法计算该对象的hash值，然后比较与原有对象的hash值是否有   一样的，如果没有一样的hash值就直接存入；如果存在与之相同的hash值，则需要继续比较这两个对象是否相同，使用equals   方法进行判断。

  总结：1）equals()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。

            2）hashCode()相等的两个对象他们的equals()不一定相等，也就是hashCode()不是绝对可靠的。

·集合元素可以为null，但只能放入一个null。

LinkedHashSet：

·底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象。

·LinkedHashSet 继承于 HashSet，并且其内部是通过 LinkedHashMap 来实现的。因为是HashSet的子类,所以也是保证元   素唯一的,与HashSet的原理一样。

·如果需要迭代的顺序为插入顺序或者访问顺序，则首先考虑LinkedHashSet。

TreeSet：

·底层的数据结构是二叉树。

·基于TreeMap实现。

·有序的。

·是非线程安全的。

·不支持快速随机遍历，只能通过迭代器进行遍历。

·TreeSet排序的两种方式：自然排序和比较器排序

自然排序：需要被排序的类实现Comparable<T>接口；重写其中的 comparaTo方法。

              TreeSet类的add()方法中会把存入的对象提升为Comparable类型，调用对象的compareTo()方法和集合中的对象比较，根据compareTo()                                    方法返回的结果进行存储。

              comparaTo方法返回-1，表示放在红黑树的左边，即逆序输出；

              comparaTo方法返回1，表示放在红黑树的右边，即顺序输出；

              comparaTo方法返回0，表示元素相同，仅存放第一个元素。

比较器排序：需要一个新的类实现Comparator<T>接口，重写其中的Compare 方法。

                 创建TreeSet的时候可以制定 一个Comparator，如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序，add()方法内部                       会自动调用Comparator接口中compare()方法排序，调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数。