Dictionary.ContainsKey()无法按预期工作
我有一本字典。
Dictionary cache = new Dictionary();
YMD课程是我的发明之一,它是一个只包含年,月和日期的课程。 目的是将数据与当天的数据相关联。 无论如何,我已经实现了Equals()和CompareTo()函数,以及==和!=运算符。
尽管如此,即使密钥存在,Dictionary.ContainsKey()函数也将始终返回false。
我立即认为我的比较函数必须被打破,但在为所有这些函数编写unit testing后,似乎并非如此。
有什么关于字典类的东西我不知道吗?
使用字典, GetHashCode()
是至关重要的。 对于相等的东西( Equals() == true
),它必须返回相同的数字(但允许发生碰撞 – 即两个项目可以巧合地返回相同的数字,但不能被视为等于)。
此外 – 当项目在字典中时,哈希码不得更改。 对readonly
值进行哈希对此有好处,但另外:只是不要改变它! 例如,如果你的equals / hashcode跨越一个实体Name
和Id
(比如说),那么就不要改变对象的那些属性,否则你可能永远不会再看到那条记录(即使你传入与键相同的实例) 。
您只需要覆盖Equals和GetHashcode函数。
GetHashcode最常见的实现是XOR(^)所有实例的数据成员。