如何在字典中的第一个索引中插入元素？

Question

是否有一种方法或技术允许您插入元素以 Dictionary<TKey, TValue>保证该项位于该字典的KeyCollection的第一个索引中.

例如:

Dictionary<String, String> dic = foo.GetOutput(); 

// `dic` is something like:

// {"foo", "baa"},
// {"a", "b"}

我需要这样的东西:

dic.Add("key", "value", 0);
// where `0` is the index that `key` to be inserted.

foreach(KeyValuePair<String, String> key in dic) 
{
     Console.WriteLine("{0} = {1}", key.Key, key.Value);
}

输出:

key = value
foo = baa
a = b

很感谢任何形式的帮助.提前致谢!

Answer 1

不使用字典.

Dictionary<TKey, TValue>实现为哈希表.字典内部的键的位置取决于散列码,散列码进一步减少以提供其内部结构的索引的方式,以及完全依赖于实现的方式的插入顺序.

这不是实现字典的唯一方法.SortedDictionary<TKey, TValue>在内部使用树结构,因此始终保持按顺序.在这种情况下,我们仍然不能在开头插入一些东西,而是插入一些东西,然后将它放在适当的位置.

如果订购是您最关心的,那么您根本不需要puredictionary.相反,您想要一个List<KeyValuePair<TKey, TValue>>或者您想要一个既提供列表功能又提供字典功能的结构OrderedDictionary.这不是通用的,但您可以轻松地围绕它创建一个通用的包装器(不会提供内部使用泛型的性能优势,但确实使用了类型安全性).

Answer 2

我知道这是一个三年前的问题.但找到了解决这个问题的方法.它可能会帮助某人

Dictionary<String, String> dic = foo.GetOutput();

dic = (new Dictionary<string, string> {{"key","value"}}).Concat(dic).ToDictionary(k => k.Key, v => v.Value);

这将在字典的开头插入元素:)

Answer 3

字典是无序的; 元素意味着使用键检索,其哈希值指向其值的位置.

你可能想要的是a List <KeyValuePair>,其元素可以插入到特定的索引中.

List<KeyValuePair<string, string>> list = dic.ToList();
list.Insert(0, new KeyValuePair<string, string>("a", "b"));

foreach(KeyValuePair<string, string> pair in list)
    Console.WriteLine("{0} = {1}", pair.Key, pair.Value);