OrderedDictionary的复杂性是什么？

没有人说OrderedDictionary有两个元素副本，一个在散列表中，另一个在列表中，我无法在MSDN上找到OrderedList的复杂度测量。

谢谢

Answer 1

看一下

OrderedDictionary：IOrderedDictionary的通用实现

有序字典的这种实现非常擅长查找操作：数组允许通过索引进行O（1）查找，并且哈希表允许按键进行O（1）查找。 但是，保持arrays与散列表同步的必要性意味着插入/删除操作具有在arrays上执行那些操作的性能缺点（最差的是O（n））。 当然，还存在存储两个数据结构的额外存储器要求。 由于这些缺点，只有在插入/删除操作最小并且需要通过索引和/或键有效地访问元素时才应使用OrderedDictionary。