微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

哈希表 – 哈希表的要点是什么?

我在动态语言中没有数组/字典之外的哈希表的经验,所以我最近发现在内部,它们通过使用键的哈希来实现,并使用它来存储该值.我不明白的是,为什么不存储key(字符串,数字,任何)作为,well,key的值,而不是作为它的哈希和存储.

解决方法

这是几乎重复: Why do we use a hashcode in a hashtable instead of an index?

长篇小说,您可以检查一个密钥是否已经非常快地存储,同时快速存储一个新的映射.否则,您必须保留键的排序列表,这样才能存储和检索映射.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐