HashSet插入原理

因为JDK1.7中底层使用的是数组加链表的形式进行数据存储，我们通常把每一个链表叫桶，
当插入一个元素时，先要对这个元素取桶的索引值，对这个值进行hash得到一个hashcode，
为hash%n(为桶的个数)位移运算，当这个索引值没有插入任何元素时直接插入元素，
如果已经存在值时，就要跟这个链表里所有元素进行equals()比较，
JDK1.8后引入红黑树，在链表长度大于8时，将链表转换成红黑树，目的是加快查找速度，以前随着
链表长度增加，JDK1.7时最坏查找速度为O(N),加入红黑树后平均速度为O(logn)