在哈希表中插入两次相同的键，这怎么可能？

Question

我试图了解哈希表中的键排序/插入检查是如何工作的。 我知道，当我将对象添加到哈希表时，它会在运行时检查是否已在其中输入相同的密钥。

在我的测试中，我有 2 个哈希表，其中的键填充为： 1- 整数 2-我重写了 GetHashCode 方法以始终返回 1 的对象。

我的问题是：虽然第一个测试在添加相同的 int 键时中断，但第二个测试却没有！怎么会？插入时应检查的哈希码均返回 1。

提前感谢您！

---

我的代码：

class Collections
{
    public Collections()
    {
        // Testing a hashtable with integer keys
        Dictionary<int, string> d1 = new Dictionary<int, string>();
        d1.Add(1, "one");
        d1.Add(2, "two");
        d1.Add(3, "three");
        // d1.Add(3, "three"); // Cannot add the same key, i.e. same hashcode
        foreach (int key in d1.Keys)
            Console.WriteLine(key);

        // Testing a hashtable with objects returning only 1 as hashcode for its keys
        Dictionary<Hashkey, string> d2 = new Dictionary<Hashkey, string>();
        d2.Add(new Hashkey(1), "one");
        d2.Add(new Hashkey(2), "two");
        d2.Add(new Hashkey(3), "three");
        d2.Add(new Hashkey(3), "three");
        for (int i = 0; i < d2.Count; i++)
            Console.WriteLine(d2.Keys.ElementAt(i).ToString());

    }


}

/// <summary>
/// Creating a class that is serving as a key of a hasf table, overring the GetHashcode() of System.Object
/// </summary>
class Hashkey
{
    public int Key { get; set; }

    public Hashkey(int key)
    {
        this.Key = key;
    }

    // Overriding the Hashcode to return always 1
    public override int GetHashCode()
    {
        return 1;
        // return base.GetHashCode();
    }

    // No override
    public override bool Equals(object obj)
    {
        return base.Equals(obj);
    }

    // returning the name of the object
    public override string ToString()
    {
        return this.Key.ToString();
    }        
}

}

Answer 1

Dictionary 将检查哈希码和对象是否相等。哈希仅用于得出“第一近似值”，以非常有效地找到可能相等的键。

您对 Equals 的重写只是委托给使用引用相等的基本实现。这意味着 HashKey 的任何两个不同实例都是不相等的，即使它们的 Key 属性值相同。

你到底想达到什么目的？或者您只是想了解 GetHashCode 和 Equals 之间的关系？

Answer 2

哈希码只是一种启发式方法，用于选择正确的存储桶来存储项目。仅仅因为 2 个项目共享相同的哈希码并不意味着它们相等。在发生冲突的情况下（正如您的 1 哈希码所发生的那样），我们将恢复到存储桶内的简单搜索，以查找等于搜索键的成员。由于相等性测试正在检查引用是否相同，因此没有两个项目会相等。

Answer 3

Equals 比较 HashKey 的引用。

因为这是不同的实例，所以它们不相等。

您的 Equals 应该如下所示：

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(this, obj))
            return true;

        var other = obj as Hashkey;

        return
            other != null &&
            Key.Equals(other.Key);
    }