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)底层存储机制不同