如何处理哈希冲突？

Question

我正在开发一个游戏，游戏世界中的每一件事物都由一个全局唯一标识符来表示。

这些ids每个测量64位，通过散列创建时间、机器网络地址和随机数生成。根据维基百科在生日问题上的文章，二亿条记录中哈希碰撞的概率是0.1%。

因为我不太可能得到那么多的记录，人们可以认为没有任何哈希会发生碰撞。但是我不希望这样，但是让我的应用程序来处理罕见的id冲突，从而处理散列冲突。

否则，这种行为将是非常不理想的，因为游戏世界中的两个独立事物将有一个连接，从而共享它们的属性，如位置、运动、生命点等等。

如何处理哈希冲突？它们通常是如何处理的？

Answer 1

通常，哈希冲突的处理方式有两种：

1. 使用更大的哈希，这样冲突几乎是不可能发生的。
2. 将散列码视为非唯一的，并使用相等比较器对实际数据进行比较以确定唯一性。

128位GUID使用第一种方法。HashSet<T>类在.NET中是第二个方法的例子。