标签：存储 HashMap HashSet 对象 链表 哈希 错乱
哈希表如何存储元素
- 哈希表由数组+链表/红黑树组成，哈希表初始桶数量是16(即数组长度)，散列因子(加载因子)是0.75(可自己设置)，当桶的使用量达到75%，则对桶进行扩容2倍(就是数组扩容2倍)，此时就是对32取余.
- 首先通过hashCode方法获取元素哈希值(int值)，然后对16取余，余数作为数组索引，然后将元素存储对应位置中。
- 当出现哈希冲突(即哈希值取余结果相同)，java采用链表和红黑树处理这个问题
- 当哈希桶中数据>8，则链表转换为红黑二叉树。
- 当哈希桶中数据减少到6，则红黑二叉树转换为链表。
- 若现在哈希桶中已知数据是7个，当减少数据后，不一定发生红黑树转换为链表，因为哈希桶可能本身就是链表。
影响HashMap性能的参数
- 影响HashMap性能的参数:初始容量、负载(散列)因子。
- 若初始容量给的小，但存储的数据很多，哈希表就会频繁的散列，即重建内部数据结构即重新建立2倍大小哈希表，将原数据再一一存进去，这样导致最后存储数据次数是原来多倍，造成性能浪费。
- 加载因子若给的小，则占用大量内存空间但效率高，若过大则越节省空间但查询效率过低。
哈希值错乱问题
- 当一个对象作为哈希表的键存储时，这个对象就不要进行修改，不然重新计算的哈希值与原来哈希值会不一样，就找不到原数据，造成内存泄漏。
- 只要是以哈希表存储元素，被计算哈希值的字段内容就不要修改，若一定要修改，这个字段就不要放在键的位置，当然这是对map来说，若是对set来说只能存单列，是一定不能修改的。
- 比如当一个对象被存进 HashSet 集合后，就不能修改这个对象中的那些参与计算的哈希值的字段了，否则，对象被修改后的哈 希值与最初存储进 HashSet 集合中时的哈希值就不同了，在这种情况下，即使在 contains 方法使用该对象的当前引用作为 的参数去 HashSet 集合中检索对象，也将返回找不到对象的结果，这也会导致无法从 HashSet 集合中删除当前对象，从而 造成内存泄露。
标签：存储,HashMap,HashSet,对象,链表,哈希,错乱 来源： https://blog.csdn.net/qq_40454863/article/details/114103608
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。