如何用C#高效实现多键字典？

C#多键字典的实现方法

.NET基类库(BCL)没有内置的多键字典，但有一些可用的开源选项。

使用元组作为键

一种常见的方法是使用元组作为键。但是，此方法有一些缺点：

• 默认的GetHashCode实现只考虑第一个字段，这会导致潜在的可扩展性问题。
• 空值会使问题复杂化。

自定义元组结构体

为了解决这些限制，可以定义一个自定义元组结构体：

public struct Tuple<T1, T2>
{
    public readonly T1 Item1;
    public readonly T2 Item2;
    public Tuple(T1 item1, T2 item2) { Item1 = item1; Item2 = item2; }
}

这提供了不可变性、预先计算的哈希码和相等性比较。最佳实践是将最具区分性的字段放在第一个项目。

ValueUtils库实现更优的哈希算法

ValueUtils库提供了一个FieldwiseHasher.Hash方法，可以为结构体创建更可靠的哈希码，解决了元组的GetHashCode实现不佳的问题。

命名值对象提高可读性

ValueUtils还允许在多字段键中使用命名字段，从而提高了代码的可读性：

sealed class MyValueObject : ValueObject<MyValueObject>
{
    public DayOfWeek day;
    public string NamedPart;
}

通过这种方法，具有值语义的数据既可以拥有命名成员，又可以拥有正确的哈希码，直到未来的C#版本中实现对具有良好哈希码的命名元组的原生支持。

以上是如何用C#高效实现多键字典？的详细内容。更多信息请关注PHP中文网其他相关文章！