java之Set集合

Set

1.Set接口继承于Collection

2.Set堆中存储的数据是无序的（不代表乱序：内部有序，外部无序）

3.存储的数据是不可重复的。当添加相同的元素时，只能添加一个元素

4.添加进Set中的元素一定要重写equals和hashCode方法

1)Set中的元素存储使用哈希算法
2)当向Set添加元素时，首先会调用该对象所在的类的哈希Code方法，计算对象的哈希值，决定了Set的位置。
3)当通过equals（）比较两个对象是否相同，同则后面不能添加

5.实现类

1）HashSet（主要实现类）
----用哈希算法存储集合元素，因此很好的存取和查询性能(底层实现是哈希表)
----不能保证元素的排列顺序。
----内部存储机制：HashSet集合判断两个元素的标准是两个对象equals()相等，并且两对象的HashCode也相等，确保元素的唯一性。
----为什么不使用数组使用HashSet？？
HashSet通过哈希值确定存储位置，可以自由增加长度，并根据哈希值访问元素，不用挨个遍历索引去访问。
2）LinkedHashSet
----是HashSet的子类
----是使用链表维护元素顺序
----输出集合的元素时元素的顺序和添加顺序是一致的
3）TreeSet
----是SortedSet接口实现类
----可以确保集合元素处于排序状态
----内部是二叉排序树，默认从小到大排序
----采用两种排序方法：自然排序和定制排序（默认是自然排序）

List和Set区别：(面试点)
1)都是Collection的子接口
2)List存储有序的可重复的数据，Set存储无序的不可重复的数据
3)底层存储机制不同