K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希冲突是指不同关键字通过哈希函数计算得到相同哈希地址的情况,是哈希表使用过程中不可避免的问题。
开放定址法中的线性探测法不会产生聚集现象,查找效率高于其他冲突处理方法
采用链地址法处理哈希冲突时,不会产生二次聚集现象,适合关键字数量不确定的场景
再哈希法处理冲突时不需要额外设计多个哈希函数,仅需修改原始哈希函数的参数即可
C++标准库中的unordered_map容器默认采用开放定址法处理哈希冲突