特性 | OrderedDictionary |
SortedDictionary<TKey, TValue> |
---|---|---|
元素顺序 | 按插入顺序 | 按键的排序规则 |
访问方式 | 支持索引和键 | 仅支持键 |
键是否可为 null |
是 | 否 |
泛型 | 否(object 类型) |
是(强类型) |
排序逻辑 | 无(依赖插入顺序) | 自动排序(需键实现 IComparable ) |
性能 | 插入/删除 O(n)(需维护索引) | 插入/删除 O(log n)(红黑树) |
OrderedDictionary表示键或索引可访问的键/值对的集合。没有键排序,支持通过索引的方式访问值GetAt(Int32)是Dictionary和List的结合体。
SortedDictionary表示键/值对的集合,这些键/值对在键上排序。有键排序