Question

有没有像Dictionary<string, List<string>>顺序存储的结构

foreach的时候, dictionary是乱序的, 什么结构是顺序,或是排序的

Answer 1

谁说没有？

SortedDictionary<(Of <(TKey, TValue>)>) 泛型类是检索运算复杂度为 O(log n) 的二叉搜索树，其中 n 是字典中的元素数。就这一点而言，它与 SortedList<(Of <(TKey, TValue>)>) 泛型类相似。这两个类具有相似的对象模型，并且都具有 O(log n) 的检索运算复杂度。

Example:

SortedDictionary<string, List<string>> dic = new SortedDictionary<string, List<string>>();

dic.Add("123", null);
dic.Add("000", null);
dic.Add("4", null);
dic.Add("0", null);

foreach (KeyValuePair<string, List<string>> item in dic)
{
Console.WriteLine(item.Key);
}

运行结果:

0
000
123
4

如果需要自定义比较
可以调用其相应的构造函数重载。

受以下版本支持：3.5、3.0、2.0

Answer 2

没有，要自己手动排序一次

using System.Linq;

Dictionary<string, List<string>> s = new Dictionary<string, List<string>>();
s.Add("009", new List<string> { "009" });
s.Add("001", new List<string> { "001" });
var v =s.OrderBy(d => d.Key);
foreach (var item in v) { Console.WriteLine(item.Key);}

Answer 3

没有，要自己手动排序一次
using
system.linq;
dictionary<string,
list<string>>
s
=
new
dictionary<string,
list<string>>();
s.add("009",
new
list<string>
{
"009"
});
s.add("001",
new
list<string>
{
"001"
});
var
v
=s.orderby(d
=>
d.key);
foreach
(var
item
in
v)
{
console.writeline(item.key);}