C#中的字典怎么使用？
在C#中，Dictionary<TKey, TValue> 是一个泛型集合类，用于存储键值对（key-value pairs）。它提供了快速的查找、插入和删除操作，适合需要根据键快速查找值的场景。以下是 Dictionary 的基本用法和常见操作：
1. 创建字典
使用 Dictionary<TKey, TValue> 类创建字典，其中 TKey 是键的类型，TValue 是值的类型。
// 创建一个键为 string，值为 int 的字典
Dictionary<string, int> ages = new Dictionary<string, int>();2. 添加键值对
使用 Add 方法或索引器向字典中添加键值对。
// 使用 Add 方法添加
ages.Add("Alice", 30);
ages.Add("Bob", 25);// 使用索引器添加（如果键已存在，会覆盖值）
ages["Charlie"] = 35;3. 访问值
通过键访问字典中的值。
// 使用索引器访问
int aliceAge = ages["Alice"];
Console.WriteLine($"Alice's age: {aliceAge}");// 使用 TryGetValue 安全访问（避免键不存在时抛出异常）
if (ages.TryGetValue("Bob", out int bobAge))
{Console.WriteLine($"Bob's age: {bobAge}");
}
else
{Console.WriteLine("Bob's age not found.");
}4. 修改值
通过键修改字典中的值。
// 修改 Alice 的年龄
ages["Alice"] = 31;
Console.WriteLine($"Alice's new age: {ages["Alice"]}");5. 删除键值对
使用 Remove 方法删除指定键的键值对。
// 删除键为 "Bob" 的键值对
ages.Remove("Bob");// 检查是否删除成功
if (!ages.ContainsKey("Bob"))
{Console.WriteLine("Bob's age has been removed.");
}6. 检查键或值是否存在
使用 ContainsKey 或 ContainsValue 方法检查字典中是否包含指定的键或值。
// 检查键是否存在
if (ages.ContainsKey("Alice"))
{Console.WriteLine("Alice is in the dictionary.");
}// 检查值是否存在
if (ages.ContainsValue(35))
{Console.WriteLine("Someone is 35 years old.");
}7. 遍历字典
使用 foreach 循环遍历字典中的键值对。
foreach (var kvp in ages)
{Console.WriteLine($"{kvp.Key}: {kvp.Value}");
}// 单独遍历键或值
foreach (var key in ages.Keys)
{Console.WriteLine($"Key: {key}");
}foreach (var value in ages.Values)
{Console.WriteLine($"Value: {value}");
}8. 清空字典
使用 Clear 方法清空字典中的所有键值对。
ages.Clear();
Console.WriteLine($"Dictionary count after clearing: {ages.Count}");9. 获取字典的大小
使用 Count 属性获取字典中键值对的数量。
Console.WriteLine($"Number of entries in the dictionary: {ages.Count}");10. 初始化字典
可以在创建字典时直接初始化键值对。
Dictionary<string, int> ages = new Dictionary<string, int>
{{ "Alice", 30 },{ "Bob", 25 },{ "Charlie", 35 }
};11. 处理键冲突
如果尝试添加一个已经存在的键，Add 方法会抛出 ArgumentException。可以使用 ContainsKey 方法检查键是否存在，或者使用索引器直接赋值。
if (!ages.ContainsKey("Alice"))
{ages.Add("Alice", 30);
}
else
{Console.WriteLine("Alice already exists in the dictionary.");
}12. 字典的默认值
如果尝试访问不存在的键，索引器会抛出 KeyNotFoundException。可以使用 TryGetValue 方法避免异常。
if (ages.TryGetValue("David", out int davidAge))
{Console.WriteLine($"David's age: {davidAge}");
}
else
{Console.WriteLine("David's age not found.");
}13. 使用自定义类型作为键
如果使用自定义类型作为键，需要确保该类型正确实现了 Equals 和 GetHashCode 方法，以便字典能够正确比较和查找键。
public class Person
{public string Name { get; set; }public int Age { get; set; }public override bool Equals(object obj){if (obj is Person other){return Name == other.Name && Age == other.Age;}return false;}public override int GetHashCode(){return Name.GetHashCode() ^ Age.GetHashCode();}
}// 使用自定义类型作为键
Dictionary<Person, string> personDescriptions = new Dictionary<Person, string>
{{ new Person { Name = "Alice", Age = 30 }, "Software Engineer" },{ new Person { Name = "Bob", Age = 25 }, "Data Scientist" }
};14. 字典的性能
-
查找：
Dictionary的查找操作是 O(1) 时间复杂度，因为它是基于哈希表实现的。 -
插入和删除：插入和删除操作的平均时间复杂度也是 O(1)。
-
内存开销：由于哈希表的实现，
Dictionary会占用较多的内存。
15. 完整示例
以下是一个完整的示例，展示了字典的常见操作：
using System;
using System.Collections.Generic;class Program
{static void Main(){// 创建并初始化字典Dictionary<string, int> ages = new Dictionary<string, int>{{ "Alice", 30 },{ "Bob", 25 },{ "Charlie", 35 }};// 添加新键值对ages["David"] = 28;// 修改值ages["Alice"] = 31;// 删除键值对ages.Remove("Bob");// 遍历字典foreach (var kvp in ages){Console.WriteLine($"{kvp.Key}: {kvp.Value}");}// 检查键是否存在if (ages.ContainsKey("Charlie")){Console.WriteLine("Charlie is in the dictionary.");}// 获取字典大小Console.WriteLine($"Number of entries: {ages.Count}");}
}