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

可哈希的,不可变的

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

可哈希的,不可变的

散列是将大量数据以可重复的方式转换为少量(通常是单个整数)的过程,以便可以在表格中以固定时间(

O(1)
)查找数据,这对于高性能很重要算法和数据结构。

不变性是一个想法,即对象创建后将不会以某种重要方式更改,尤其是可能会更改该对象的哈希值的任何方式。

这两个想法是相关的,因为用作哈希键的对象通常必须是不可变的,因此它们的哈希值不会改变。如果允许更改,则该对象在诸如哈希表之类的数据结构中的位置将发生变化,从而破坏了哈希效率的整个目的。

要真正理解这个想法,您应该尝试使用C / C ++之

HashMap
类的语言来实现自己的哈希表,或者阅读该类的Java实现。



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

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

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