Question

我正在考虑对给定对象实施我自己的自定义散列码..., 并将其作为我的字典的 < code> keys 。因为两个对象可能有相同的散列码( 可能), 还有什么其他操作员应该由我取代, 而这个( 概念上的) 取代应该是什么样子?

   myDictionary.Add(myObj.GetHashCode(),myObj);

Vs 和

   myDictionary.Add(myObj,myObj);

换句话说,词典是否使用下列组合来确定独特性和放置物体的桶子?

哪些比其他人更重要?

比较是否只与分类词汇中需要的比较?

Answer 1

GetHashCode 用于什么?

设计上它只对一件事有用: 将对象放入散列桌上。因此名称。

GetHashCode 设计只能做一件事: 平衡散列表。不要将它用于其他任何用途。特别是 :

It does not provide a unique key for an object; probability of collision is extremely high.
It is not of cryptographic strength, so do not use it as part of a digital signature or as a password equivalent
It does not necessarily have the error-detection properties needed for checksums.

诸如此类。

埃里克·利波特

Answer 2

它不是造成问题的桶—— 它实际上是在您使用散列码确定桶后找到正确的物体实例。既然桶内所有物体都使用相同的散列码, 则使用目标平等( Equals )来找到正确的物体。规则是, 如果两个物体被认为相等, 它们应该产生相同的散列码 - 但产生相同散列码的两个物体可能不相等。