Java重修笔记 第四十四天 HashSet 添加元素规则、树化规则和扩容规则

• 添加元素规则

1. HashSet 底层是 HashMap，所以他俩的逻辑是一样的

2. 添加一个元素时，先得到 hash 值再转成索引值（Hash值来自于却不等于HashCode()的值）

3. 看这个存储数据表 table 的索引位置是否已经存放有元素

4. 如果没有，直接加入 

5. 如果有，则调用对象的 equals() 方法逐一进行比较，如果有相同的，就放弃添加，如果都不相同，则添加到最后，如果这条链表的元素个数超过 TREEIFY_THRESHOLD(默认是 8)，则会尝试树化

• 树化规则

1. 在Java8中，树化规则是，如果其中一条链表的元素个数超过 TREEIFY_THRESHOLD(默认是 8)，并且 table 的大小 >= MIN TREEIFY_CAPACITY(默认64)，满足这两点后就会进行树化(转成红黑树)

2. 如果只是满足链表的元素个数超过8，但 table 的大小没有 >= 64，则会触发扩容机制

• 扩容规则

1. 第一次添加时，table 数组扩容到16

2. 临界值 threshold 是加载因子 loadFactor 0.75 乘以数组长度，也就是说，当数组使用到临界值时，会进行扩容

3. 每次扩容都会是原来数组长度的两倍