Question

我有一个将整数数组映射到整数的哈希。由于某种原因，哈希有一个键映射到多个值，如：

{[1,2]=>3, [1,2]=> 4}

如何防止这种情况发生？运行

for key, value in map
    puts key.inspect + "=>" + value.inspect + ":" + key.hash.inspect
end

给了我

[1, 2]=>11:11
[0, 4, 6, 8, 9]=>10:253
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]=>15:11189
[0, 3, 4, 6, 7, 8, 9]=>13:981
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]=>14:11189
[0, 1, 2, 4, 5, 6, 7, 8, 9]=>12:4661

Answer 1

我可以想到两个案例。第一个是开启了模糊的compare_by_identity。不知道该怎么办。不要打开它？将所有内容复制到普通哈希？

h={}
h.compare_by_identity
h[[1,2]]=2
h[[1,2]]=3
p h #=> {[1, 2]=>2, [1, 2]=>3}

第二种情况更合理：密钥在放入哈希后会发生变化。

h={}
h[[1,2,3]]=2
h[[1,2]]=3
h.keys.first.pop # assuming ruby 1.9
p h #=> {[1, 2]=>2, [1, 2]=>3}

这很容易解决（但也很容易忘记）：

h.rehash
p h #=> {[1, 2]=>3}

为什么我的哈希值具有映射到多个值的相同键？

1 个答案: