如何用C#高效實現多鍵字典？

C#多鍵字典的實作方法

.NET基底類別庫(BCL)沒有內建的多鍵字典，但有一些可用的開源選項。

使用元組作為鍵

常見的方法是使用元組作為鍵。但是，此方法有一些缺點：

• 預設的GetHashCode實作只考慮第一個字段，這會導致潛在的可擴展性問題。
• 空值會使問題複雜化。

自訂元組結構體

為了解決這些限制，可以定義一個自訂元組結構體：

<code class="language-csharp">public struct Tuple<T1, T2>
{
    public readonly T1 Item1;
    public readonly T2 Item2;
    public Tuple(T1 item1, T2 item2) { Item1 = item1; Item2 = item2; }
}</code>

這提供了不可變性、預先計算的雜湊碼和相等性比較。最佳實踐是將最具區分性的欄位放在第一個專案。

ValueUtils函式庫實作更優的雜​​湊演算法

ValueUtils函式庫提供了一個FieldwiseHasher.Hash方法，可以為結構體創建更可靠的雜湊碼，解決了元組的GetHashCode實作不佳的問題。

命名值物件提高可讀性

ValueUtils也允許在多字段鍵中使用命名字段，從而提高了程式碼的可讀性：

<code class="language-csharp">sealed class MyValueObject : ValueObject<MyValueObject>
{
    public DayOfWeek day;
    public string NamedPart;
}</code>

透過這種方法，具有值語義的資料既可以擁有命名成員，又可以擁有正確的雜湊碼，直到未來的C#版本中實現對具有良好雜湊碼的命名元組的原生支援。

以上是如何用C#高效實現多鍵字典？的詳細內容。更多資訊請關注PHP中文網其他相關文章！