Set接口

1.定义

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

2.方法

add（）：添加元素

remove（）：移除指定元素

.......

TreeSet中常用的方法：

first（）：返回第一个元素,last返回最后一个元素

lower（）：返回指定元素的上一个元素，higher（）：指定元素的下一个元素

pollFirst（）：获取并且移除第一个元素，pollLast（）：获取并且移除最后一个元素

SortedSet接口的subSet(a,b)：返回指定区域的元素，范围为[a,b)

SortedSet接口的headSet(first,b)：返回指定元素之前的所有元素，范围为[first,b);tailSet(b,end)：返回指定元素后的所有元素,范围为[b,end]

3.常用实现类

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

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

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

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

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

注：<1>Object类提供的toString方法总是返回该对象实现类的类名+@+hashCode(16进制数）值，可以通过重写toString方法来输出自己希望的形式。

      <2>如果把一个对象放入HashSet中时，如果重写该对象equals（）方法，也应该重写其hashCode（）方法。