Java学习笔记_Day21（Set）
Set系列集合
- 无序：存取顺序不一致
- 不重复：可以去除重复
- 无索引：没有带索引的方法
实现类
- HashSEet：无序，不重复，无索引
- LinkedHashSet：有序，不重复，无索引
- TreeSet：可排序，不重复，无索引
HashSEet
哈希值
创建一个默认长度16，默认加载因子0.75的数组
根据元素的哈希值和数组的长度计算出应存入的位置
int index=(数组长度-1)&哈希值
判断当前位置是否为null，如果是null直接存入
如果位置不为null则调用equals方法比较属性值
一样：不存，不一样：存入数组，形成链表
JDK8以后 当链表长度大于8，数组长度大于等于64时，自动转为红黑树