如何在无序集合中存储整数和布尔键值对？

Question

我需要在.NET中存储（整数，布尔值）的键值对列表。我使用字典时重新排序它们。有没有一个内置的集合可以处理这个问题。

Answer 1

List<KeyValuePair<int, bool>> l = 
         new List<KeyValuePair<int, bool>>(); 
    l.Add(new KeyValuePair<int, bool>(1, false)); 

Answer 2

如果您想保留插入顺序，为什么不使用一个队列？

http://msdn.microsoft.com/en-us/library/6tc79sx1(VS.71).aspx

词典重新排序更快查找的元素。保留插入顺序会破坏这一目的......

Answer 3

你可以只创建KeyValuePairs列表：

var myList = new List<KeyValuePair<int, bool>>(); 

Answer 4

字典应该重新排序，在地图本身有没有顺序的概念。

有在.net中的一类，它支持了这种说法：

SortedDictionary<Tkey, Tvalue> 

它要求TKEY类型实现德IComparable接口，因此知道如何排序。这样，当你返回键或值时，它们应该按照IComparable实现指定的顺序。对于整数当然是微不足道的：

a < b 

Answer 5

Ordered dictionary允许通过索引或按键进行复位。

Answer 6

OrderedDictionary是要走的路。它提供了O（1）retreival和O（n）插入。欲了解更详细的信息see codeproject

Answer 7

数组呢？

KeyValuePair<int, bool>[] pairs 

当您想要在集合初始化后添加对时，列表可能会更有用。

List<KeyValuePair<int, bool>>