为什么 .NET 3.5 中没有通用 OrderedDictionary，我如何实现一个？

找不到 OrderedDictionary 的通用实现？

.NET 3.5 不提供 OrderedDictionary 的通用实现（来自 System.Collections.Specialized 命名空间）。

已知的实现可以提供此功能，但尚不清楚为什么要这样实现不包含开箱即用以及它是否会包含在 .NET 4.0 中。

实现您自己的

实现通用 OrderedDictionary 并不复杂，但可能需要时间-消耗。这是使用 KeyedCollection 进行内部存储的解决方案：

public interface IOrderedDictionary<tkey tvalue> : IDictionary<tkey tvalue>, IOrderedDictionary {
    new TValue this[int index] { get; set; }
    new TValue this[TKey key] { get; set; }
    new int Count { get; }
    new ICollection<tkey> Keys { get; }
    new ICollection<tvalue> Values { get; }
    new void Add(TKey key, TValue value);
    new void Clear();
    void Insert(int index, TKey key, TValue value);
    int IndexOf(TKey key);
    bool ContainsValue(TValue value);
    bool ContainsValue(TValue value, IEqualityComparer<tvalue> comparer);
    new bool ContainsKey(TKey key);
    new IEnumerator<keyvaluepair tvalue>> GetEnumerator();
    new bool Remove(TKey key);
    new void RemoveAt(int index);
    new bool TryGetValue(TKey key, out TValue value);
    TValue GetValue(TKey key);
    void SetValue(TKey key, TValue value);
    KeyValuePair<tkey tvalue> GetItem(int index);
    void SetItem(int index, TValue value);
}</tkey></keyvaluepair></tvalue></tvalue></tkey></tkey></tkey>

public class OrderedDictionary<tkey tvalue> : IOrderedDictionary<tkey tvalue> {

    private KeyedCollection2<tkey keyvaluepair tvalue>> _keyedCollection;

    public TValue this[TKey key] {
        get {
            return GetValue(key);
        }
        set {
            SetValue(key, value);
        }
    }

    public TValue this[int index] {
        get {
            return GetItem(index).Value;
        }
        set {
            SetItem(index, value);
        }
    }</tkey></tkey></tkey>

以上是为什么 .NET 3.5 中没有通用 OrderedDictionary，我如何实现一个？的详细内容。更多信息请关注PHP中文网其他相关文章！