Set接口实现类——HashSet

HashSet底层机制说明

1. HashSet底层是HashMap
2. 添加一个元素时，先得到hash值——会转成->索引值
3. 找到存储数据表table，看这个索引位置是否已经存放有数据
4. 如果没有，直接加入
5. 如果有，调用equals比较，如果相同，就放弃添加，如果不相同，则添加到最后
6. 在Java8中，如果一条链表的元素个数到达TREEIFY_THRESHOLD（默认是8），并且table的大小>=MIN_TREEIFY_CAPACITY（默认是64），就会进行树化（红黑树）

标签：扩容,TREEIFY,HashSet,索引,添加,如果,table,机制
来源： https://www.cnblogs.com/wshjyyysys/p/15811324.html