HashSet数据结构原理
hashSet数据结构原理
从源码中发现HashSet源码内部维护一个HashMap变量，来看看add方法：
add添加的元素存放在HashMap中，其他方法结合源码分析，参考HashMap
HashMap数据结构分析链接：
特性
HashSet为什么不能存放相同元素：
在HashMap的put API中，在存入一个元素时，会调用其hashcode方法计算hashcode值，然后在计算出存放entry数组的index，当index相同时调用equals方法判断是否是同一个元素，是则不能存放。
其中i = (n - 1) & hash 为存入数组的index
最后补充，本人才疏学浅，学识有限，有误之处望积极指出，万分感谢