摘要: GeHashCode三原则:1. 如果两个对象相等(由operator==定义),它们必须产生相同的散列码。否则,这样的散列码不能用来查找容器中的对象。2. 对于任何一个对象A,A.GetHashCode()必须是一个实例不变式(invariant)。即不管在A上调用什么方法,A.GetHashCode()都必须总是返回相同的值。这可以确保放在“散列桶”中的对象总是位于正确的“散列桶”中。3. 对于所有的输入,散列函数应该在所有整数中产生一个随机的分布。这样,我们才能从一个散列容器上获得效率的提升。Object.GetHashCode满足原则1和原则2,在哈希表(Hashtable,Dicti 阅读全文
posted @ 2011-05-31 18:59 再快一点 阅读(291) 评论(0) 推荐(1) 编辑