1 .链地址法方法的基本思想是,所有哈希地址为I的元素构成一个被称为同义词链的单链表,单链表的开头指针存在于哈希表的第I单元中。 因此,检索、插入、删除主要在同义词链中进行。 链地址法适用于频繁插入和删除的情况。
2 .重散列法是同时构造多个不同的散列函数:
hi=rhi(key ) I=1,2,3…k;
h1=RH1(key )碰撞时,通过计算到h2=RH2 ) key )不再发生碰撞,虽然不易发生凝聚,但计算时间变长。
3 .创建公共溢出区域,将哈希表分为公共表和溢出表,出现溢出时,将所有溢出数据统一放置在溢出区域。
4 .在发生开放地址法冲突的单元中,按一定顺序从哈希表中找到空闲单元。 然后,将冲突的元素保存到该单元的方法。
摘要: Hashmap如何解决hash冲突问题? 您可以在https://www.bilibili.com/video/b v1lr 4y 127 ht /上查看详细说明。
如果你觉得你有收获的话,可以引起收藏的关注哦。 今后,我们将继续分析和共享安卓相关知识。 你可以继续关注。 免费分享给真正想学习安卓开发或者在这方面工作的朋友。 当然,也希望大家多多支持我。 你们的赞扬是我的动力。 谢谢你。