您的字符串正確地返回相同字符串的相同哈希碼，因為string.GetHashCode()是以這種方式實現的。
的實現int[].GetHashCode()對其內存地址進行一些處理以返回哈希碼，因此具有相同內容的數組將返回不同的哈希碼。
這就是為什么具有相同內容的數組返回不同的哈希碼。
您應該考慮為數組編寫一個包裝類來提供正確的哈希碼，而不是直接使用數組作為鍵。
這樣做的主要缺點是計算哈希碼將是一個 O(N) 操作（它必須是 - 否則它不會代表數組中的所有數據）。
幸運的是，您可以緩存哈希代碼，因此它只計算一次。
使用可變數組作為哈希碼的另一個主要問題是，如果在將數組用作哈希容器（例如字典）的鍵后更改數組的內容，則會破壞該容器。
理想情況下，您只會對從未更改的數組使用這種散列。
考慮到所有這些，一個簡單的包裝器將如下所示：
public sealed class IntArrayKey
{
public IntArrayKey(int[] array)
{
Array = array;
_hashCode = hashCode();
}
public int[] Array { get; }
public override int GetHashCode()
{
return _hashCode;
}
int hashCode()
{
int result = 17;
unchecked
{
foreach (var i in Array)
{
result = result * 23 + i;
}
}
return result;
}
readonly int _hashCode;
}
您可以使用它來代替實際的數組，以生成更合理的哈希代碼。
根據下面的評論，這是該類的一個版本：
代碼：
public sealed class IntArrayKey: IEquatable<IntArrayKey>
{
public IntArrayKey(IEnumerable<int> sequence)
{
_array = sequence.ToArray();
_hashCode = hashCode();
Array = new ReadOnlyCollection<int>(_array);
}
public bool Equals(IntArrayKey other)
{
if (other is null)
return false;
if (ReferenceEquals(this, other))
return true;
return _hashCode == other._hashCode && equals(other.Array);
}
public override bool Equals(object obj)
{
return ReferenceEquals(this, obj) || obj is IntArrayKey other && Equals(other);
}
public static bool operator == (IntArrayKey left, IntArrayKey right)
{
return Equals(left, right);
}
public static bool operator != (IntArrayKey left, IntArrayKey right)
{
return !Equals(left, right);
}
public IReadOnlyList<int> Array { get; }
public override int GetHashCode()
{
return _hashCode;
}
bool equals(IReadOnlyList<int> other) // other cannot be null.
{
if (_array.Length != other.Count)
return false;
for (int i = 0; i < _array.Length; ++i)
if (_array[i] != other[i])
return false;
return true;
}
int hashCode()
{
int result = 17;
unchecked
{
foreach (var i in _array)
{
result = result * 23 + i;
}
}
return result;
}
readonly int _hashCode;
readonly int[] _array;
}
如果您想使用上面的類而不需要創建數組的防御性副本，則可以將構造函數更改為：
public IntArrayKey(int[] array)
{
_array = array;
_hashCode = hashCode();
Array = new ReadOnlyCollection<int>(_array);
}
