栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

在哈希图或哈希表中重新哈希处理

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

在哈希图或哈希表中重新哈希处理

问题中的最大阈值称为负载系数。

建议负载系数约为0.75。负载因子定义为(m / n),其中n是哈希表的总大小,m是在需要增加基础数据结构的大小之前可以插入的首选条目数。

可以在两种情况下进行重新哈希处理:

  1. 当当前的m / n比增加到超过负载系数时

  2. M’/ n比降到非常低的值,例如0.1

在两种情况下,m’是当前条目数。同样,这两种情况都要求将当前条目转移到更大或更小的哈希表中。

在问题的上下文中,重新哈希处理是将哈希函数应用于条目以将其移动到另一个哈希表的过程。可以使用之前使用的哈希函数或完全使用新函数。

请注意:当发生冲突时,也会进行重新哈希处理。(这也是一种处理冲突的方法。)

要添加更多上下文和详细讨论,请访问我的博客Hashing
Basics



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/609292.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号