C# | SortedDictionary.Add() 方法

C# 中的 SortedDictionary 类是继承自 IDictionary 接口的泛型集合类。它使用二叉树中的查找算法（红黑树）来对元素进行排序，并在插入和删除操作时维护树的平衡。Add() 方法是 SortedDictionary 类中用于将元素添加到集合中的主要方法之一。

语法

public void Add(TKey key, TValue value);

参数

• key：类型为 TKey 的键，即要添加到集合中的元素的关键字。
• value：类型为 TValue 的值，即要将与键关联的元素添加到集合中的值。

返回值

• 无。Add() 方法只是将新的键值对添加到 SortedDictionary 集合中。

示例

假设我们要从工资表中创建一个 SortedDictionary 并将“张三”、“李四”和“王五”的工资添加到集合中。我们首先需要声明一个 SortedDictionary 变量并初始化它：

SortedDictionary<string, int> salary = new SortedDictionary<string, int>();

接下来，我们将使用 Add() 方法向集合中添加元素。以下是我们的代码片段：

salary.Add("张三", 3000);
salary.Add("李四", 3500);
salary.Add("王五", 4000);

在上面的代码中，我们分别为每个雇员添加了其名称和对应的工资。

另外，我们还可以使用索引器来添加元素到 SortedDictionary 集合中，如下所示：

salary["赵六"] = 4500;

注意事项

• Add() 方法不能添加重复键到 SortedDictionary 集合中。
• 如果指定的键已存在于集合中，则 Add() 方法将抛出 ArgumentException 异常。
• 当我们使用 Add() 方法向 SortedDictionary 中添加元素时，它会将新元素插入到树结构中的正确位置，并保持树的平衡。同时，SortedDictionary 将根据已存储的键来自动排序元素。

结论

在 C# 开发中，SortedDictionary 类是一种非常有用的数据结构，它通过红黑树算法实现高效的元素排序、删除和查找。Add() 方法是向 SortedDictionary 集合中添加元素的主要方法之一，它通过合理的数据结构和算法实现了高效的元素插入功能。如果您正在开发需要对元素进行排序的应用程序，那么该类尤其值得研究。