C# 字典应用

using System;using System.Collections.Generic;class Program{static void Main(){// 创建一个字典，键是字符串类型，值是整数类型Dictionary<string, int> studentScores = new Dictionary<string, int>();// 向字典中添加键值对// 原理：字典使用哈希表实现，键通过哈希函数转换为哈希码，用于快速查找studentScores.Add("Alice", 85);studentScores.Add("Bob", 92);studentScores.Add("Charlie", 78);// 访问字典中的值// 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键Console.WriteLine($"Alice's score is {studentScores["Alice"]}");// 修改字典中的值// 原理：通过键找到对应的值，然后更新值studentScores["Alice"] = 88;Console.WriteLine($"Updated Alice's score to {studentScores["Alice"]}");// 检查字典中是否包含某个键// 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键，返回布尔值if (studentScores.ContainsKey("Bob")){Console.WriteLine("Bob's score is in the dictionary.");}// 遍历字典中的所有键值对// 原理：遍历字典的内部结构（通常是数组或链表数组），依次访问每个键值对Console.WriteLine("All student scores:");foreach (KeyValuePair<string, int> entry in studentScores){Console.WriteLine($"Student: {entry.Key}, Score: {entry.Value}");}// 尝试移除字典中的某个键值对// 原理：通过键找到对应的桶和项，然后从字典中删除该项studentScores.Remove("Charlie");// 检查并处理字典中不存在的键// 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键，如果找不到则抛出异常try{Console.WriteLine($"David's score is {studentScores["David"]}");}catch (KeyNotFoundException){Console.WriteLine("David's score is not in the dictionary.");}// 获取字典中键的集合和值的集合// 原理：字典维护了两个集合，一个用于键，一个用于值，直接返回这些集合的视图Console.WriteLine("Keys in the dictionary:");foreach (string key in studentScores.Keys){Console.WriteLine(key);}Console.WriteLine("Values in the dictionary:");foreach (int value in studentScores.Values){Console.WriteLine(value);}}}

案例应用:

using System;
using System.Collections.Generic;class Program
{static void Main(){// 创建一个字符串数组，模拟班级中的名字列表string[] names = { "Alice", "Bob", "Alice", "Charlie", "Bob", "David", "Alice" };// 创建一个字典，用于存储名字和对应的出现次数// 键（Key）是名字，值（Value）是该名字出现的次数Dictionary<string, int> nameCounts = new Dictionary<string, int>();// 遍历名字数组foreach (string name in names){// 检查字典中是否已包含当前名字if (nameCounts.ContainsKey(name)){// 如果包含，则将当前名字对应的值（出现次数）加1nameCounts[name]++;}else{// 如果不包含，则将当前名字添加到字典中，并将值（出现次数）设置为1nameCounts[name] = 1;}}// 遍历字典，输出每个名字及其出现的次数foreach (KeyValuePair<string, int> entry in nameCounts){Console.WriteLine($"{entry.Key}: {entry.Value}");}}
}

另外，如果字典中可能有多个键对应相同的值，并且你需要找到所有这些键，那么你需要遍历整个字典并收集所有匹配的键。这可以通过使用 List<T> 或其他集合类型来实现。

List<string> keysFound = nameCounts.Where(kvp => kvp.Value == valueToFind).Select(kvp => kvp.Key).ToList();

if (keysFound.Any())
{
    Console.WriteLine($"Found keys for value {valueToFind}: {string.Join(", ", keysFound)}");
}
else
{
    Console.WriteLine($"No keys found for value {valueToFind}.");
}