是否有类型安全的有序字典替代方案？ [复制]

Question

我想在字典中保存一些对。

最后我想将字典序列化为 JSON 对象。 然后我打印 JSON 内容。我希望这些对按照它们在字典中输入的顺序打印。

起初我用的是一本普通的字典。但后来我想可能不会保留订单。然后我迁移到 OrderedDictionary，但它不使用 Generic，这意味着它不是类型安全的。

您还有其他好的解决方案吗？

Answer 1

如果找不到替代品，并且不想更改正在使用的集合类型，最简单的方法可能是围绕 OrderedDictionary 编写类型安全的包装器。

它正在做你现在正在做的同样的工作，但非类型安全代码受到更多限制，仅在这一类中。在这个类中，我们可以依赖只包含 TKey 和 TValue 类型的支持字典，因为它只能从我们自己的 Add 方法中插入。在应用程序的其余部分，您可以将其视为类型安全的集合。

public class OrderedDictionary<TKey, TValue> : IDictionary<TKey, TValue> {
    private OrderedDictionary backing = new OrderedDictionary();

    // for each IDictionary<TKey, TValue> method, simply call that method in 
    // OrderedDictionary, performing the casts manually. Also duplicate any of 
    // the index-based methods from OrderedDictionary that you need.

    void Add(TKey key, TValue value)
    {
        this.backing.Add(key, value);
    }

    bool TryGetValue(TKey key, out TValue value)
    {
        object objValue;
        bool result = this.backing.TryGetValue(key, out objValue);
        value = (TValue)objValue;
        return result;
    }

    TValue this[TKey key]
    {
        get
        {
            return (TValue)this.backing[key];
        }
        set
        {
            this.backing[key] = value;
        }
    }
}

Answer 2

如果值的顺序很重要，请不要使用字典。我脑海中浮现的东西是 SortedDictionary 或 List<KeyValuePair>。

Answer 3

如果您可以根据键对其进行排序，那么SortedDictionary 可能适合您。 AFAIK 没有 OrderedDictionary 的通用实现，除非您实现一个。

Answer 4

由于 OrderedDictionary 没有 TryGetValue 方法，我不得不根据 David Yaw 的出色建议重写他的 TryGetValue。这是我的修改。

    bool TryGetValue(TKey key, out TValue value)
    {
        object objValue;
        value = default(TValue);
        try
        {
            objValue = this.backing[key];
            value = (TValue)objValue;
        }
        catch
        {
            return false;
        }
        return true;
    }