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

时间:2012-03-04 02:41:57

标签: ruby arrays hash

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

{[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

1 个答案:

答案 0 :(得分:5)

我可以想到两个案例。第一个是开启了模糊的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}