短字符串的哈希码可以相同吗？

Question

我有短String （少于10个字符）。 我将它转换为int并将其用作主键。 （由于小问题，我不能使用String主键。）我知道无限长度的字符串的哈希码可以冲突，但是短字符串也可以冲突吗？

Answer 1

绝对是的 。 例如， Ea和FB是碰撞字符串，每个字符串只有两个字符！ 例：

public static final void main(String[] args) {
    System.out.println("Ea".hashCode() + " " + "FB".hashCode());
}

印数2236 2236 。

---

Java String#hashCode函数实际上并不接近随机。 为短字符串生成冲突真的很容易，而且对于长字符串来说它不会好得多。

一般来说，即使你只坚持每个字符6位（ASCII字母和数字，以及几个符号），你只需要超过32位哈希码的可能值，只有6个字符的字符串 - 是的，你绝对可以保证2 ^ 36 6个字符的6位字符串之间的冲突。

Answer 2

哈希码的大小为32位。

Java中的char是16位大小。

所以从理论上讲 ，所有2个字符的字符串都可能有不同的哈希码，尽管其中一些哈希码必须与空字符串和单字符字符串的哈希码冲突。 因此，即使采用“两个字符或更短字符的所有字符串”，也会发生冲突。 通过你有10个字符的时候，有更多的方式可能的字符串比可用的散列码。

碰撞仍然很少见，但你应该总是假设它们可能发生。