9、C 中的排序字典与哈希集：原理、应用与示例

C# 中的排序字典与哈希集：原理、应用与示例

1. 排序字典（SortedDictionary）

在 C# 开发应用程序时，字典是常用的数据结构。不过，普通的哈希表相关类（非泛型和泛型变体）不会保留元素的顺序。若需要按键对集合中的数据进行排序展示，就需要在展示前进行排序操作。而排序字典（SortedDictionary）可以解决这个问题，它能始终保持键的排序状态，方便在需要时获取排序后的集合。

排序字典通过System.Collections.Generic命名空间中的SortedDictionary泛型类实现。创建SortedDictionary类的新实例时，可以指定键和值的类型，并且该类包含与Dictionary类似的属性和方法。

以下是一些基本操作：
-访问元素：可以使用索引器访问集合中的特定元素，但要确保元素存在，否则会抛出KeyNotFoundException异常。示例代码如下：

string value = dictionary["key"];

• 添加或更新元素：使用索引器可以添加新元素或更新现有元素的值。示例代码如下：

dictionary["key"] = "value";