.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<T>
• ImmutableQueue<T>
• ImmutableList<T>
• ImmutableHashSet<T>
• ImmutableSortedSet<T>
• ImmutableDictionary<K, V>
• ImmutableSortedDictionary<K, V>

更多信息here

关于这个测试通过的联合：

[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's Union，但要获得一个集合，您需要将结果传递给HashSet 构造函数：

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

但是，HashSet 本身是可变的。您可以尝试使用F#'s immutable set。

另外，正如 ErikE 在 cmets 中所提到的，使用 Concat 会产生相同的结果并且可能表现更好：

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

Answer 3

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