代码之家  ›  专栏  ›  技术社区  ›  zsharp

订购时最有效的键值对是什么?

c#
  •  1
  • zsharp  · 技术社区  · 15 年前

    既然我无法订购字典,那么获取键值对并维护索引的最佳方式是什么?

    3 回复  |  直到 15 年前
        1
  •  6
  •   Spence    15 年前

    看看 System.Collections.Generic.SortedDictionary System.collections.Generic.SortedList .

    排序字典对这些对进行排序,排序列表独立地对键和值进行排序。

        2
  •  1
  •   Jon Skeet    15 年前

    • 您还需要能够高效地按键查找吗?
    • 它应该保持插入顺序(第一、第二等),还是允许任意插入点?

    我怀疑维持一个 List<TKey> LinkedList<TKey> 连同 Dictionary<TKey, TValue> List<KeyValuePair<TKey, TValue>> 那就行了。

    对于第一个选项,您可以将其封装在实现 IDictionary<TKey, TValue> . 你可能真的想让它成为一个 LinkedList<KeyValuePair<TKey, TValue>> Dictionary<TKey, LinkedListNode<KeyValuePair<TKey, TValue>>>

        3
  •  0
  •   tster    15 年前

    您可以使用:

    KeyValuePair<object, object>[] objects;