HashSet数据结构原理
hashSet数据结构原理
从源码中发现HashSet源码内部维护一个HashMap变量，来看看add方法：
add添加的元素存放在HashMap中，其他方法结合源码分析，参考HashMap
HashMap数据结构分析链接：
特性
HashSet为什么不能存放相同元素：
在HashMap的put API中，在存入一个元素时，会调用其hashcode方法计算hashcode值，然后在计算出存放entry数组的index，当index相同时调用equals方法判断是否是同一个元素，是则不能存放。
其中i = (n - 1) & hash 为存入数组的index
最后补充，本人才疏学浅，学识有限，有误之处望积极指出，万分感谢
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！