参考答案
哈希表是基于数组的一种存储方式，它主要由哈希函数和数组构成。当要存储一个数据的时候，首先用一个函数计算数据的地址，然后再将数据存进指定地址位置的数组里面。这个函数就是哈希函数，而这个数组就是哈希表。
哈希冲突是指：哈希函数算出来的地址被别的元素占用了，表示这个位置有人（占用）了。
处理哈希冲突的四个方法：
1. 开放定址法
这种方法也称再散列法，其基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。这种方法有一个通用的再散列函数形式：
Hi=（H（key）+di）%m i=1，2，…，n
其中，H（key）为哈希函数，m 为表长，di称为增量序列。
增量序列的取值方式不同，相应的再散列方式也不同。
2. 再哈希法
这种方法是同时构造多个不同的哈希函数： Hi=RH1（key） i=1，2，…，k
当一个哈希函数地址还产生冲突时，在计算另一个哈希函数地址，直到不再发生冲突为止。
3. 链地址法
这种方法是将所有哈希地址相同的元素i构成一个单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在单链表中进行。
链地址法适用于经常进行插入和删除的情况。
4. 建立公共溢出区
这种方法就是将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的元素，一律填入溢出表，比较粗暴。
以上，是Java面试题【什么是hash冲突】的参考答案。
输出，是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—
👇阅读作者更多技术干货👇
阿里架构 |双11秒杀 |分布式架构 |负载均衡 |单点登录 |微服务 |云原生 |高并发 |架构师
以上
关注作者「mikechen」公众号，获取更多技术干货！
后台回复【架构】，即可获取《阿里架构师进阶专题全部合集》，后台回复【面试】即可获取《史上最全阿里Java面试题总结》
