.NET 中的不可变集

Question

.NET BCL 是否有不可变的 Set 类型？我正在使用 C# 的函数方言进行编程，并且想做类似的事情

new Set.UnionWith(A).UnionWith(B).UnionWith(C)

，但我能找到的最好的方法是 HashSet.UnionWith，这需要以下调用序列：

HashSet composite = new HashSet();
composite.UnionWith(A);
composite.UnionWith(B);
composite.UnionWith(C);

此使用是高度引用不透明的，使得优化和理解变得困难。有没有更好的方法可以在不编写自定义函数集类型的情况下执行此操作？

Answer 1

新的 ImmutableCollections 具有：

• ImmutableStack
• ImmutableQueue;
• ImmutableList
• ImmutableHashSet
• ImmutableSortedSet
• ImmutableDictionary >
• ImmutableSortedDictionary

更多信息 此处

关于此测试通过的联合：

[Test]
public void UnionTest()
{
    var a = ImmutableHashSet.Create("A");
    var b = ImmutableHashSet.Create("B");
    var c = ImmutableHashSet.Create("C");
    var d = a.Union(b).Union(c);
    Assert.IsTrue(ImmutableHashSet.Create("A", "B", "C").SetEquals(d));
}

Answer 2

更新

这个答案是前一段时间写的，从那时起，System.Collections.Immutable 命名空间。

原始答案

您可以为此推出自己的方法：

public static class HashSetExtensions {
  public static HashSet<T> Union<T>(this HashSet<T> self, HashSet<T> other) { 
    var set = new HashSet<T>(self); // don't change the original set
    set.UnionWith(other);
    return set;
  }
}

像这样使用它：

var composite = A.Union(B).Union(C);

您还可以使用 LINQ 的 Union，但要获取集合，您需要将结果传递给 HashSet 构造函数：

var composite = new HashSet<string>(A.Union(B).Union(C));

但是，HashSet 本身是可变的。您可以尝试使用F# 的不可变集。

另外，正如 ErikE 的评论中提到的，使用 Concat 会产生相同的结果，并且可能会执行更好的：

var composite = new HashSet<string>(A.Concat(B).Concat(C));

Answer 3

有一个 ReadOnlyCollection，但它不是哈希表。 LINQ 添加 Union 方法作为扩展。