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

为什么不对所有内容使用哈希/哈希表?

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

为什么不对所有内容使用哈希/哈希表?

平均而言,哈希表在插入,检索和删除方面确实具有出色的时间复杂度。但:

  1. Big-O并不是全部。该 常数因子 也是非常重要的。您可以使用哈希表代替数组,并将数组索引用作哈希键。无论哪种情况,检索项目的时间复杂度均为O(1)。但常数因子是 方式 为哈希表更高,而不是阵列。

  2. 内存消耗可能更高。如果使用哈希表替换数组,则肯定是这样。(当然,如果数组很稀疏,则哈希表可能会占用更少的内存。)

  3. 哈希表无法有效地支持某些操作,例如,对键在一定范围内的所有元素进行迭代,查找具有最大键或最小键的元素,等等。

所有这一切不谈,你 仍然有一个好点。哈希表具有非常广泛的合适用例。这就是为什么它们是某些脚本语言(例如Lua)中主要的内置数据结构的原因。



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

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

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