我在动态语言中没有数组/字典之外的哈希表的经验,所以我最近发现在内部,它们通过使用键的哈希来实现,并使用它来存储该值.我不明白的是,为什么不存储key(字符串,数字,任何)作为,well,key的值,而不是作为它的哈希和存储.
解决方法
这是几乎重复：
Why do we use a hashcode in a hashtable instead of an index?
长篇小说,您可以检查一个密钥是否已经非常快地存储,同时快速存储一个新的映射.否则,您必须保留键的排序列表,这样才能存储和检索映射.
