Collection-Set

Set
1.Set接口继承于Collection
2.Set堆中存储的数据是无序的(不代表乱序)
3.Set中存储的数据是不可重复的(当Set中添加相同的元素时，只能添加一个元素)
4.添加进Set中的元素一定要重写equals和hashCode()方法
(1)set中元素的存储使用哈希算法
(2)当向Set添加元素时，首先会调用该对象所在类的HashCode()方法，计算对象的哈希值，这个哈希值就决定了元素的储存位置
(3)再通过equals()比较两个对象是否相同，如果相同则不能添加

5.Set接口的实现类
(1)hashSet (主要实现类)
(2)LinkedHashSet
(3)TreeSet

6.HashSet
(1)HashSet是Set接口的主要实现类，
(2)HashSet是采用哈希算法存储集合的元素，所以有很好的存取和查询性能（底层数据结构是哈希表）
(3)HashSet不能保证元素的排列顺序，输出顺序和添加顺序不一样
(4)内部存储机制：HashSet集合判断两个元素相等的标准是，两个元素的equals返回值为true，并且HashCode()值也相等
(5)为什么不使用数组而使用HashSet
HashSet通过哈希值确定存储位置，可以自由添加长度，并且根据哈希值访问元素，不需要遍历索引去访问

7.LinkedHashSet
(1)LinkedHashSet是HashSet的一个子类
(2)LinkedHashSet是使用链表维护元素顺序
(3)输出元素和添加元素顺序一致

8.TreeSet
(1)TreeSet是SortedSet接口的实现类
(2)TreeSet可以确保集合元素处于排序状态
(3)内部使用二叉树，默认从小到大进行排序

9.List和Set的区别
(1)List和Set都是Collection的子接口
(2)List存储的是有序的,可以重复的数据
(3)Set存储的是无序的，不可重复的数据
(4)底层存储机制不同