标签：存储 数组 HashSet 存入 链表 通话 详解 哈希

***HashSet数据存储方式

下图为一个HashSet数组的结构和三个元素,演示存储的过程

首先存入字符串“abc”；通过hashCode方法发现数组里没有96354这个哈希值，将这个哈希值存入数组，然后将元素"abc"以链表的方式连接在对应的哈希值数组下

然后重复操作同样存入元素"重地"；

最后，存入元素“通话”，在调用方法hashCode返回哈希值的时候，发现数组中已经存在117935这个哈希值，要调用equals方法比较元素“重地”和“通话”，若返回false，存入“通话”，若返回ture，放弃存储。很明显，“通话”.equals("重地")返回false，因为哈希值一样所以“通话”以链表的形式挂在“重地”下面，形成链表

HashSet补充：为什么重写hashCode方法中用31？

标签：存储,数组,HashSet,存入,链表,通话,详解,哈希
来源： https://www.cnblogs.com/xypersonal/p/16103971.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。