我可以使用JSON4S hashCode方法作为密钥吗?

时间:2017-01-19 18:28:58

标签: scala json4s

使用JSON4S hashCode JValue方法作为在键值存储中存储json的键是一种正确的方法吗?我对它的长度和可能的碰撞感到尴尬。

1 个答案:

答案 0 :(得分:0)

我发现了生日悖论。 Wiki页面有一个概率表,它表明如果你有超过77000个哈希对象,那么当hashCode大小为32位时,你有50%的几率碰撞。所以在我的情况下,我需要存储超过500000个密钥。 所以在我的案例中答案是“不”,但取决于密钥集的最终大小。