java中HashSet的去重以及容量扩增原理

        首先须要明白java中HastSet其实是用散列表实现的，散列表的大小默认大小为16（也叫散列表元的数量），加载因子为0,75（下面会解释什么是加载因子）。

        去重原理：当hashset add一个元素A的时候，首先获取这个元素的散列码（hashcode方法），假设散列码为400，而后将散列码对散列表元的数量取模，400%16=0；

        0表示第一个元素，而后将元素A与散列表中的第一个链表中（取模为0，因此这里是第一个链表）的每一个元素进行比较，（经过equals进行比较~~）若是该链表中没有找到与元素A相同的元素，则将元素A添加到该链表，若是找到某个元素与元素A相同，则表示Set中已经存在了该元素，不添加元素A。 

        容量扩容原理：这里先解释下什么是加载因子，当散列表中为非空的散列表元数量除以全部散列表元的数量>加载因子的时候，hashset就会进行再散列，即将散列表大小在原有基础上x2，对全部元素进行从新散列，获得新的散列表，之前的散列表就没用了~~。举个简单的例子：假设如今hashset散列表大小为·8，加载因子为0,75，hastset中元素有30个，第一个链表包含14个元素，第二个链表为空（为空记为0），以此类推分别为：14   0  0  4  2  2  2  6

        如今set添加第31个元素B，B的散列值为9，9%b=1，因此将元素B与第二个链表中的元素进行去重比较，发现第二个链表为空链表，因此将元素B添加到第二个链表。此时散列表各个链表的元素个数分别为14 1 0 4 2 2 2 6，非空链表除以整个链表的大小为7/8>0.75,这时就会进行再散列，散列表的大小为8x2=16。当元素不断增长时，以此类推扩容。