Collection中的set接口（集合）

set没有提供除Collection接口中自带的其他方法。
set中不能添加相同元素，判断两个对象是否相等会调用equals()方法
Set中的实现类有HashSet、LinkedHashSet、TreeSet

HashSet

HashSet是Set接口的典型实现，大多数时候使用Set集合时都使用这个实现类。
HashSet按照Hash（哈希）算法来储存元素，便于增删改查。
HashSet不保证元素的排列顺序，线程不安全，集合元素的值可以是null
HashSet集合判断两个元素相等的标准：两个对象通过hashCode()方法比较相等，并且两个对象的equals()方法返回值也相等。
对于存放在Set容器中的对象，对应的类一定要重写equals()和hashCode(Objectobj)方法，以实现对象相等规则。即：“相等的对象必须具有相等的散列码”。
要注意向HashSet添加元素的过程
底层也是数组，初始容量为16，当如果使用率超过0.75，（16*0.75=12）就会扩大容量为原来的2倍。（16扩容为32，依次为64,128…等）
需要里面的类重写HashCode()方法：
在程序运行时，同一个对象多次调用hashCode()方法应该返回相同的值。
当两个对象的equals()方法比较返回true时，这两个对象的hashCode()方法的返回值也应相等。
对象中用作equals()方法比较的Field，都应该用来计算hashCode值。
复写equals方法的时候一般都需要同时复写hashCode方法。通
常参与计算hashCode的对象的属性也应该参与到equals()中进行计算。

LinkedHashSet

是HashSet的子类，底层是双向链表，这使得元素看起来是按照输入顺序保存的
LinkedHashSet插入性能略低于HashSet，但在迭代访问Set里的全部元素时有很好的性能。

TreeSet

TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。TreeSet底层使用红黑树结构存储数据
新增的方法如下：(了解)
Comparatorcomparator()
Object first()
Object last()
Object lower(Object e)
Object higher(Object e)
SortedSetsubSet(fromElement,toElement)
SortedSetheadSet(toElement)
SortedSettailSet(fromElement)
TreeSet可以自然排序也可以选择排序，默认情况下采用自然排序
TreeSet采用了红黑树进行储存，有序，查询速度比List快