Hash冲突的四大解决办法，Hashmap如何解决hash碰撞问题？

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/BV1Lr4y127hT/观看详细的讲解。

如果你觉得有所收获，可以点赞收藏关注哦，接下来，我将继续对Android的相关知识进行分析和分享，可以继续关注哦，要是真正想学习android开发这块的，或者在这方面工作的朋友我免费分享给你，当然也希望大家都能多多支持我，你们的点赞就是我的动力，谢谢！