面试复盘：哈希冲突的常见解决方案？

最新推荐文章于 2025-06-06 00:47:01 发布

原创

最新推荐文章于 2025-06-06 00:47:01 发布 · 425 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #哈希算法 #java

文章详细介绍了哈希冲突的概念，通过示例展示了不同字符串可能有相同hashCode的情况。接着，讨论了解决哈希冲突的三种主要方法：链地址法、开放地址法和再哈希法，以及它们各自的优缺点。特别指出Java的HashMap使用开放地址法解决冲突，采用数组+链表或红黑树的数据结构。

Java 面试中不可能不问 HashMap，问到 HashMap 就会问到哈希冲突的解决方案，相信很多人也遇到过了，所以这里就详细的总结复盘一下。

哈希冲突是指在哈希表中，两个或多个元素被映射到了同一个位置的情况。

String str1 = "3C";
String str2 = "2b";
int hashCode1 = str1.hashCode();
int hashCode2 = str2.hashCode

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

javacn_site

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

腾讯面试经历：程序职业生涯学习成长的宝贵财富

AI天才研究院

06-05

807

本文聚焦"腾讯面试经历"这一具体场景，通过复盘作者从简历投递到终面通过的完整过程，提炼出技术能力、思维方式、职业认知三个维度的成长启示。内容覆盖面试前的准备策略、面试中的典型问题解析、面试后的反思沉淀，以及这些经验如何反哺日常工作与长期职业发展。本文将按照"故事引入→核心能力拆解→实战案例分析→成长启示总结"的逻辑展开。通过真实的面试场景（如算法题、系统设计题、项目深挖），讲解腾讯面试考察的底层能力模型；结合具体代码与设计方案，展示"如何将日常学习转化为面试竞争力"；最后提炼出可复用的职业成长方法论。

【2025算法面试通关】【十一.面试经验与技巧】【61. 技术面试通关：从准备策略到应答技巧全解析】

商务合作|问题讨论|交流学习请联系作者微信，加微信请务必注明来意，博客主页有联系方式

04-15

931

答：String（计数器）、Hash（用户信息）、List（消息队列）、Set（去重）、Sorted Set（排行榜）、Bitmap（签到统计）、HyperLogLog（UV统计）。答：采用多节点集群部署（如Eureka集群、Consul集群），客户端连接多个节点，通过Raft协议保证数据一致性，自动故障转移。答：RDB（快照，全量备份，恢复快）和AOF（日志，增量备份，可靠性高）。答：锁key存储当前线程ID和重入次数，获取锁时检查线程ID，相同则重入次数+1，释放时-1，为0时删除key。

1 条评论您还未登录，请先登录后发表或查看评论

【数据结构】 | java中哈希表及其冲突解决

inight的博客

03-22

2147

顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(LogN)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。

关于哈希的十到常见面试题

loss_rose777的博客

01-17

1845

关于哈希表最常见的十道面试题，包含了经常被面试官问的，和一些小细节解析，快来巩固一下你的基础吧

哈希常见面试题（最全版本）

weixin_63426509的博客

04-20

1589

而hashCode()方法则需要确保相等的对象具有相等的哈希值，同时尽可能减少哈希冲突的概率，从而提高哈希表的效率。可以通过在对象的hashCode()方法中使用不同的算法，将对象的各个属性值映射为一个整数，从而计算出对象的哈希值。在重写hashCode()方法时，需要注意确保相等的对象具有相等的哈希值，同时不相等的对象尽可能分散在哈希表中。此外，需要确保哈希算法的高效性、正确性和可读性。为了避免哈希冲突，可以采用不同的哈希算法、增加哈希表的大小、调整哈希函数等方法来提高哈希值的唯一性和散列性。

面试----集合HashMap（每一行都画重点）

lettyisme的博客

12-23

292

先说说HashMap 1：首先HashMap 是一个散列表，它存储的内容是键值对(key-value)映射，HashMap中的映射不是有序的。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。不是线程安全的。HashMap是最常用的Map，它根据HashCode值存储数据，根绝键可以直接获取值。允许有空（null）的键值...

哈希应用及海量数据面试题

aaaaaaaWoLan的博客

02-10

608

文章目录哈希的应用位图位图概念位图的实现位图的应用位图的优缺点布隆过滤器布隆过滤器提出布隆过滤器概念布隆过滤器的插入布隆过滤器的查找布隆过滤器实现(主要针对string类型)布隆过滤器删除布隆过滤器优点布隆过滤器缺陷海量数据面试题哈希切割位图应用布隆过滤器哈希的应用位图位图概念面试题给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。遍历，时间复杂度O(N) 排序(O(NlogN))，利用二分查找: logN 用set/unorder

程序人生：腾讯面试背后的职业生涯学习与成长秘籍

最新发布

AI天才研究院

06-06

956

为什么选择“腾讯面试”作为职业成长的观察窗口？作为全球TOP3的互联网企业（2023年《财富》世界500强第121位），腾讯的技术人才标准代表了中国互联网行业的“黄金刻度”。本文不仅是“面试攻略”，更是通过分析腾讯面试的“选拔逻辑”，提炼出程序员从初级到高级的通用成长路径，覆盖技术能力、工程素养、思维模式与职业价值观四大维度。本文将按照“面试逻辑拆解→能力模型构建→成长路径规划→实战案例验证”的逻辑展开。先通过腾讯面试的真实流程，揭示企业考察的核心能力；再将这些能力抽象为可落地的成长模型；

从面试到晋升：美团技术专家的职业发展全记录

AI天才研究院

05-06

1419

本文旨在为希望加入美团或在美团内部晋升的技术从业者，提供一套完整的职业发展指南。内容覆盖面试准备全流程（简历筛选、技术笔试、多轮面试技巧）、美团技术职级体系解析（T序列能力模型）、晋升核心要素（技术深度、业务影响力、团队协作、管理能力）以及实战经验分享（项目案例、技术方案设计、跨部门协作策略）。案例均基于美团真实业务场景，涵盖后台开发、算法、前端、大数据等主流技术岗位。背景篇：解析美团技术岗位职业发展框架面试篇：从简历到Offer的全流程通关技巧能力篇：T序列各职级核心能力模型深度拆解实战篇。

哈希表。笔试面试知识整理

qq_40604853的博客

05-08

1274

哈希表（Hash Table，也叫散列表），是根据关键码值 (Key-Value) 而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。哈希表的实现主要需要解决两个问题，哈希函数和冲突解决。哈希函数哈希函数也叫散列函数，它对不同的输出值得到一个固定长度的消息摘要。理想的哈希函数对于不同的输入应该产生不同的结构，同时散列结果应当具有同一性（输出值尽量均...

HashMap面试题

Code Writers

12-25

485

翻译过来大概的意思是：理想情况下使用随机的哈希码，容器中节点分布在 hash 桶中的频率遵循泊松分布，按照泊松分布的计算公式计算出了桶中元素个数和概率的对照表，可以看到链表中元素个数为 8 时的概率已经非常小，再多的就更少了，所以原作者在选择链表元素个数时选择了 8，是根据概率统计而选择的。当 length =15时，6 和 7 的结果一样，这样表示他们在 table 存储的位置是相同的，也就是产生了碰撞，6、7就会在一个位置形成链表，4和5的结果也是一样，这样就会导致查询速度降低。

解决Hash（哈希表）冲突的四种方案

frozenpenguin的博客

04-02

1万+

哈希是一种通过对数据进行压缩, 从而提高效率的一种解决方法，但由于哈希函数有限，数据增大等缘故，哈希冲突成为数据有效压缩的一个难题。本文主要介绍哈希冲突、解决方案，以及各种哈希冲突的解决策略上的优缺点。哈希冲突即不同key值产生相同的地址，即发生了hash冲突。一般来说，哈希冲突是无法避免的，所以就有了解决方案。常见的解决Hash冲突的方案有开放寻址法、链地址法和再哈希法。

数据结构—— 处理散列冲突的四种方法【开放定址法-再散列函数法-链地址法-公共溢出区法】

刘鑫磊

02-11

1万+

目录: 一：开放定址法 1.定义 2.要求 3.线性探测法 4.二次探测法 5.随机探测法二：再散列函数法 1.散列函数 2.解释 3.优点弊端 A:优点 B:弊端三：链地址法 1.定义 2.优点弊端 A:优点 B:弊端四：公共溢出区法一：开放定址法 1.定义所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址 2.要...

HashMap解决冲突的四种方法

mashaokang1314的博客

03-19

1万+

1. 开放地址法线性探测再散列图片转自：https://blog.youkuaiyun.com/yeiweilan/article/details/73412438 放入元素，如果发生冲突，就往后找没有元素的位置；平方探测再散列如果发生冲突，放到(冲突+1平方)的位置，如果还发生冲突，就放到(冲突-1平方)的位置；如果还有人就放到(冲突+2平方)的位置，以此类推，要是负数就倒序数。优点记录更...

链地址法（哈希桶）

Octopus2077的博客

01-06

1241

开放定址法中所有的元素都放到哈希表⾥，链地址法中所有的数据不再直接存储在哈希表中，哈希表中存储⼀个，没有数据映射这个位置时，这个指针为空，有多个数据映射到这个位置时，我们把这些冲突的数据链接成⼀个链表，挂在哈希表这个位置下⾯，链地址法也叫做拉链法或者哈希桶。

hash冲突及解决方法（平均查找长度）

qq_41475583的博客

07-09

1万+

一、什么是hash冲突？假设hash表的大小为9（即有9个槽），现在要把一串数据存到表里：5,28,19,15,20,33,12,17,10 简单计算一下：hash(5)=5, 所以数据5应该放在hash表的第5个槽里；hash(28)=1，所以数据28应该放在hash表的第1个槽里；hash(19)=1，也就是说，数据19也应该放在hash表的第1个槽里——于是就造成了碰撞（也称为冲突，collision）。二、Hash冲突解决方法： 1.开放定址法(再散列法)：基本思想：当关键字key的哈希地址p

HashMap中解决哈希冲突常用的两种方法

weixin_42541254的博客

09-28

2008

HashMap中解决哈希冲突常用的两种方法是：开放定址法和链地址法开放定址法：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探查到开放的地址则表明表中无待查的关键字，即查找失败。链地址法：将所...

哈希——哈希表处理哈希冲突的方法

2302_80253411的博客

10-25

2483

当然哈希表无论选择什么哈希函数也避免不了冲突（主要作用就是减少冲突），那么插入数据时，如何解决冲突呢？主要有两种两种方法，和。

HashCode有多大可能重复？