【C#】键值对的一种常见数据结构Dictionary＜TKey, TValue＞

在 C# 中，Dictionary<TKey, TValue> 是一个 键值对（key-value）集合，是一种非常常见的数据结构。它允许通过 键（key）来快速查找与之相关的 值（value）。你可以将其类比为一个映射（map）或者是一个关联数组，常用于存储一对一的关联数据。

1. Dictionary 基本概念

• 键（Key）：唯一的标识符，通常是用来检索对应值的。键必须是唯一的，也就是说，同一个字典中不能有两个相同的键。
• 值（Value）：与某个键相关联的数据。多个键可以映射到相同的值，但一个键只能映射到一个值。

2. Dictionary<string, int> 解释

在 Dictionary<string, int> 中：

• string 是 键（Key） 的类型，表示键是一个字符串（"Pn000"、"Pn001" 等）。
• int 是 值（Value） 的类型，表示与每个键关联的值是整数（例如 195、4386 等）。

3. 如何使用 Dictionary<string, int>

创建字典

Dictionary<string, int> myDictionary = new Dictionary<string, int>();

添加键值对

myDictionary.Add("Pn000", 195);
myDictionary.Add("Pn001", 438);
myDictionary.Add("Pn002", 1665);

访问字典中的值

通过键来获取值：

int value = myDictionary["Pn000"];  // 返回 195
Console.WriteLine(value);

修改字典中的值

可以直接通过键修改值：

myDictionary["Pn000"] = 999;  // 更新 "Pn000" 对应的值为 999

检查键是否存在

在访问字典的值之前，最好检查键是否存在，以避免抛出异常：

if (myDictionary.ContainsKey("Pn000"))
{
    int value = myDictionary["Pn000"];
    Console.WriteLine(value);
}

遍历字典

你可以使用 foreach 循环遍历字典中的所有键值对：

foreach (var kvp in myDictionary)
{
    Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}

4. 常见用法

• 查找某个值：可以通过键来快速查找值，因为字典是通过哈希表（HashTable）实现的，查找操作的时间复杂度是 O(1)，即常数时间。
• 计数器：字典经常用于实现计数器功能，例如统计一组数据中每个元素出现的次数。

Dictionary<string, int> wordCount = new Dictionary<string, int>();
foreach (string word in words)
{
    if (wordCount.ContainsKey(word))
    {
        wordCount[word]++;
    }
    else
    {
        wordCount[word] = 1;
    }
}

5. 字典的优点

• 快速查找：字典通过哈希表实现，能够非常快速地根据键查找对应的值。
• 灵活的键值对存储：字典可以存储任何类型的对象作为键和值，只要键是唯一的。

6. 小结

Dictionary<string, int> 是一种非常有用的数据结构，用于存储和快速查找键值对。在实际编程中，我们常常使用字典来存储配置项、计数数据、映射关系等信息。