Tru*_*uly 2 .net collections dictionary list generic-collections
我想要的基本上是一个集合,它是字典和列表的混合体.我想要一个集合,我可以添加键/值对(像一个字典),但同时能够以相同的顺序检索值(没有键)我添加它们(如列表)？这样的集合是否存在于.NET中？
谢谢
Wes*_*ill 13
有一个非通用的数据结构叫做OrderedDictionary你想要的.它有两个索引器,一个接受Object并执行键/值查找,另一个接受int并执行索引查找.您还可以按添加顺序枚举内容.
虽然字典查找是否实现了O(1)(即快速)行为,但我在文档中没有看到任何内容.鉴于它实现ISerializable它很可能它使用对象的哈希码,因此具有O(1)字典查找.
您还可以创建自己的泛型类型,它封装了a List<T>和a Dictionary<TKey,TValue>.