Cos*_*sta 19 .net c# collections performance
没有人说OrderedDictionary有两个元素副本,一个在散列表中,另一个在列表中,我无法在MSDN上找到OrderedList的复杂度测量.
谢谢
Adr*_*der 16
看一下
OrderedDictionary:IOrderedDictionary的通用实现
有序字典的这种实现非常擅长查找操作:数组允许通过索引进行O(1)查找,并且哈希表允许按键进行O(1)查找.但是,保持阵列与散列表同步的必要性意味着插入/删除操作具有在阵列上执行那些操作的性能缺点(最坏情况下为O(n)).当然,还存在存储两个数据结构的额外存储器要求.由于这些缺点,只有在插入/删除操作最小并且需要通过索引和/或键有效地访问元素时才应使用OrderedDictionary.