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