为了解决这个问题，我一直在研究实现Hashable协议的自定义结构。我正在尝试查看等效运算符重载（==）被调用多少次，具体取决于填充时是否存在哈希冲突Dictionary。

更新资料

@马特写了一个定制结构的更清洁的例子，实现了哈希的协议，并展示了如何经常hashValue和==调用。我在下面复制他的代码。要查看我的原始示例，请查看编辑历史记录。

struct S : Hashable {
    static func ==(lhs:S,rhs:S) -> Bool {
        print("called == for", lhs.id, rhs.id)
        return lhs.id == rhs.id
    }
    let id : Int
    var hashValue : Int {
        print("called hashValue for", self.id)
        return self.id
    }
    init(_ id:Int) {self.id = id}
}
var s = Set<S>()
for i in 1...5 {
    print("inserting", i)
    s.insert(S(i))
}

产生结果：

/*
inserting 1
called hashValue for 1
inserting 2
called hashValue for 2
called == for 1 2
called hashValue for 1
called hashValue for 2
inserting 3
called hashValue for 3
inserting 4
called hashValue for 4
called == for 3 4
called == for 1 4
called hashValue for 2
called hashValue for 3
called hashValue for 1
called hashValue for 4
called == for 3 4
called == for 1 4
inserting 5
called hashValue for 5
*/

由于Hashable使用Equatable来区分哈希冲突（无论如何，我还是假设），所以我希望func ==()仅在存在哈希冲突时才被调用。但是，上面@matt的示例中根本没有哈希冲突，但==仍在被调用。在我进行的其他强制进行哈希冲突的实验（请参阅此问题的编辑历史）中，==似乎被称为随机次数。

这里发生了什么？