K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希表冲突指不同关键字通过哈希函数计算得到相同哈希地址的情况,是哈希表应用中需要重点解决的核心问题。
使用链地址法处理冲突时,不会产生堆积现象,且适合关键字数量不确定的场景
线性探测法处理冲突时,只会出现同义词冲突,不会出现非同义词之间的冲突
C++标准库中的unordered_map容器默认采用开放定址法处理哈希冲突
二次探测法的步长为平方数,能够完全避免哈希表的堆积问题