HashSet底层分析

HashSet扩容机制

        1.HashSet的底层是HashMap，当往该集合中中添加第一个元素时，table数组会扩容到16，临界值 = 16*0.75(加载因子)

        2.继续往该集合中添加元素，如果达到了12个(需要注意的是这里的12个元素并不是指table表上的元素(即链表中的第一个元素)，这里的12指的是table表上的元素个数加上链表上的元素个数(除了第一个链表上的数))再继续添加的话，table数组会继续扩容至原来的两倍即32，临界值变为24，以此类推

        3.在java8中如果链表上的元素的个数>=8且table数组的大小>=64，那么再往该链表上添加数据时，该链表就会变为红黑树

HashSet添加元素不允许重复的底层原理

        1.当往该集合中添加第一个元素时，首先获取该元素的hashcode值，然后对该值进行运算得出一个索引值

        2.如果该索引上没有元素，则直接添加

        3.如果有元素则进行equals判断，如果相等则添加失败，如果不等则将该元素链接在该元素的后面

        4.如果某个链表上的元素个数>=8且tabled数组大小>=64的话，继续往该链表上添加元素，该链表会变成红黑树