GetHashCode() 仅来自布尔值

Question

我有一个不可变的类，其唯一字段是 bool[]（大小在运行时确定）。

我怎样才能计算出这个类的良好哈希码？一般来说，我只会在每个字段上调用 ​​GetHashCode() ，并将它们与以下运算符之一组合：+ | &，但由于唯一可能的哈希码是 0（对于 false）和 1（对于 true） ，那真的不会让我有任何进展。我的实现只需要使用 bools，并且必须适用于任意大小的数组。

（可能并不重要，但我正在使用 C#/.NET 进行编码。）

Answer 1

假设您的 bool[] 名为 bools：

unchecked { 
    int hash = 17;
    for(int index = 0; index < bools.Length; index++) {
        hash = hash * 23 + bools[index].GetHashCode();
    }
    return hash;
}