K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希表冲突是指不同关键字通过哈希函数计算得到相同哈希地址的现象,需要采用特定方案进行处理。
开放定址法中的线性探测不会产生堆积问题,适合频繁执行删除操作的场景
链地址法(拉链法)会将所有哈希地址相同的元素存入同一个单链表中,无需占用额外的存储空间
C++标准库中的unordered_map容器底层默认采用链地址法处理哈希冲突
再哈希法要求同时设计多个哈希函数,不会产生二次冲突的问题