set

  需要重写equals方法和hashCode方法，来看原理：

java.lnag.Object中对hashCode的约定：

1. 在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。

2. 如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。

3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。

在HashSet中，基本的操作都是有HashMap底层实现的，因为HashSet底层是用HashMap存储数据的。当向HashSet中添加元素的时候，首先计算元素的hashcode值，然后用这个（元素的hashcode）%（HashMap集合的大小）+1计算出这个元素的存储位置，如果这个位置位空，就将元素添加进去；如果不为空，则用equals方法比较元素是否相等，相等就不添加，否则找一个空位添加。

1.定义

set中不允许放入重复的元素（元素相同时只取一个），使用equals()方法进行比较。如果返回true,两个对象的HashCode值也应该相等

2.方法

add（）：添加元素

remove（）：移除指定元素

3.常用实现类

HashSet是使用一个哈希表存储元素的,是非排序的,可以随机访问,是Set的最优性能实现.TreeSet实现了SortedSet接口,使用一个红黑树来存储元素,提供了元素的有序存储和访问.

TreeSet Set的一个实现，默认实现排序；故TreeSet的泛型类型必须是Comparable或者Comparator。TreeSet基于TreeMap实现。

HashSet：可以放入空值；向HashSet集合中传入元素时，HashSet会调用该对象的HashCode方法获取Hash值，然后决定存储位置（无序）

LinkedHashSet：HashSet的子类，不允许重复的值，使用HashCode确定在集合中的位置，使用链表的方式确定位置（有序,按照输入的顺序输出）

TreeSet：1.默认情况下，直接使用TreeSet无参构造器创建Set的对象，在其中放入元素时，必须实现Comparable接口（用于排序）,按照compareTo方法排序；

              2.若创建TreeSet对象时,传入了一个实现Comparator接口的类,则TreeSet使用Comparator接口的compare方法排序.此时集合中的元素无需实现

                 Comparable接口;如果放入了实现Comparable接口的元素，以Comparator为标准 

(有时候，我们对集合种元素的顺序有更高的要求，我么需要元素按自然顺序排序，TreeSet就为我们提供了这样的功能。TreeSet使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

TreeSet会调用集合元素的compareTo(Object o)方法来比较元素之间的大小关系，然后将集合元素按升序排列，这种方式是自然排序。 

Java提供了一个Comparable接口，该接口定义一个compareTo(Object o)方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行比较时，例如：obj1.compareTo(obj2)，如果该方法返回0，则代表这两个对象相等；如果该方法返回一个正整数，则表明obj1大于obj2；如果该方法返回一个负整数，则表明obj1小于obj2。

TessSet 的自然排序是根据集合元素的大小，TreeSet将它们以升序排列。如果需要实现定制排序，例如以降序排列，则可通过Comparator接口的帮助。该接口里包含一个int compate(T o1,T o2)方法，该方法用于比较o1和o2的大小：如果该方法返回正整数，则表明o1大于o2;如果该方法返回0，则表明o1等于o2；如果该方法返回负整数，则表明o1小于o2。)

• TreeMap内置默认的Comparator比较器，一旦设定，后续所有的比较必须依据此比较器进行;发现不符合比较器方式的，抛出异常。
• 核心的两个do-while循环，依据比较器结果变量__cmp__，判断是将值插入的觉提位置。一旦__cmp=0__将value放到相同位置。

相同的key会覆盖，所有前面测试的时候，集合长度不增加，主要因为compareTo方法返回了0.