索引检索SortedDictionary<>

Question

我在here上读到，与SortedList不同，SortedDictionary不允许索引检索。那么我如何才能在下面的代码片段中正确地获取nameAddr["C"]呢？

        SortedDictionary<string, string> nameAddr = new SortedDictionary<string, string>();
        nameAddr.Add("X", "29");
        nameAddr.Add("A", "30");
        nameAddr.Add("C", "44");           

        Console.WriteLine(nameAddr["C"]);

Answer 1

这是按键索引的。SortedList允许通过“键的索引”进行索引，例如，nameAddr.Values[1]将返回"44“。

(该集合不允许对名称/值对进行索引，只允许分别对Keys和Values中的每一个进行索引。)

例如：

var list = new SortedList<string, string>
{
    { "X", "29" },
    { "A", "30" },
    { "C", "44" },
};

Console.WriteLine(list.Keys[1]); // Prints "C"
Console.WriteLine(list.Values[1]); // Prints "44"

Answer 2

SortedList在内部使用数组作为存储的数据结构，然后根据需要对数组进行排序，以保持项的顺序。因为它使用数组，所以可以使用数字索引访问项，就像对任何数组一样。

SortedDictionary在内部使用红黑二分搜索树来保持项目的顺序。概念是完全不同的。不存在用于通过数字索引检索项的数组和模拟。您唯一的选择是使用添加到字典中的键值对的键部分。

话虽如此。你的代码在我看来是正确的。这是从字典中检索条目的唯一方法(除了使用Values集合之外，但这也不会为您提供数字索引功能)。