在.NET中表示不可变列表的最佳方法是什么?

如果您想要的是一个不可变的数组实现,那么您可以使用如下的方法

public sealed class ImmutableArray<T> : IEnumerable<T>{
  private readonly T[] m_array;
  public T this[int index] {
    get { return m_array[index]; }
  }
  public int Length {
    get { return m_array.Length; }
  }
  public ImmutableArray(IEnumerable<T> enumerable) {
    m_array = enumerable.ToArray();
  }
  // IEnumerable<T> implementation ommitted
}

将普通数组包装为 ReadOnlyCollection<T> 实例:

var readOnlyData = new ReadOnlyCollection<TheType>(theRealCollection);

(注意,这不会复制基础集合,但保留引用和修改 IList<T> 实现等以引发异常。)

我建议你看看 Eric Lippert's 系列 immutability 这是一本非常有用的书。第4部分关于A immutable queue 会是一个很好的开始的地方。

微软发布了一个稳定版本的 Immutable collections 金块包。它不带 ImmutableArray 然而。但这些不变的数据结构应该非常有用。

• 不可变主义者
• 不变字典
• 不变的或附加的
• 不可变哈希集
• 不变的排序集
• 不可变栈
• 不可变队列

http://blogs.msdn.com/b/dotnet/archive/2013/09/25/immutable-collections-ready-for-prime-time.aspx