字典键不包含已包含在键中的键

Question

为什么以下“存在”布尔变量的值为 false？？？

foreach (Cell existCell in this.decoratorByCell.Keys)
{   
            //this call yield the same hashcode for both cells. still exist==false
            bool exist =
                this.decoratorByCell.ContainsKey(existCell);
}

我已经重写了 GetHashCode() & equals() 方法如下：

public override int GetHashCode()
{
            string nodePath = GetNodePath();

            return nodePath.GetHashCode() + m_ownerColumn.GetHashCode();
}

public bool Equals(Cell other)
{
bool nodesEqual = (other.OwnerNode == null && this.OwnerNode == null) || (other.GetNodePath() == this.GetNodePath());
bool columnsEqual = (other.OwnerColumn == null && this.OwnerColumn == null) || (other.OwnerColumn == this.OwnerColumn);
bool treesEqual = (this.m_ownerTree == other.m_ownerTree);

return (nodesEqual && columnsEqual && treesEqual);
}

Answer 1

您的 Equals 和 GetHashCode 实现做了非常不同的事情。他们应该互相镜像。

您在 GetHashCode 中没有提及您在 Equals 实现中使用的 m_ownerTree。

此外，将哈希码相加并不是计算哈希值的最简单方法。您可能需要对它们进行异或 (^)。

Answer 2

哈希算法必须具有以下属性：

• 如果两个事物相等，那么它们具有相同的哈希哈希

算法应该具有以下属性：

• 更改可变对象不会改变它的散列码
• 快，
• 永远不会抛出异常
• 对象之间的微小差异应该会导致散列码的大差异（理想情况下是 50%）

您的散列算法是否具有第一个必要的属性？在我看来，它并不像它那样。