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