C# .Net 中字典Dictionary<TKey,TValue>泛型类 学习浅谈
一、综述：
Dictionary<TKey,TValue>是在 .NET Framework 2.0 版中是新增的。表示键值对的集合，Dictionary<TKey,TValue>类是作为一个哈希表来实现的，通过键来检索值的速度非常快（检索速度取决于为 TKey 指定的类型的哈希算法的质量），接近于 O(1)，效率比List<T>高很多。
二、常用方法：
示例：
var dict = new Dictionary<int, string>(); for (var i = 3; i < 10; i++) { dict[i] ="a"+i.ToString(); }
1. 获取值（TValue）
var rt1= dict[3];
b. TryGetValue(Tkey,out TValue) 推荐使用，第一个参数是键，第二个是获取相关联的值。如果未找到键，获取适当的默认值；例如，为 int 类型为 0，bool为 false，引用类型为null，例如string。该方法返回类型为bool类型，找到并成功获取到值返回true，否则返回false。
string rt2; var rtBool = dict.TryGetValue(3, out rt2);
2. 获取其中的项（键值对）KeyValuePair<TKey, TValue>
a. First()，属于扩展方法。 返回字典中的第一个匹配项，返回的结果是一个键值对。当没有找到匹配项的时候引发异常
var r3 = dict.First(j => j.Key == 3);
b. FirstOrDefault()，属于扩展方法。返回字典中的第一个匹配项，结果也是一个键值对，没有找到匹配项时不引发异常，且返回一个默认的键值对。例如，TValue为 int 类型为 0，bool为 false，引用类型为null。这个与常规的返回值不一样，需要特别注意。
var r4 = dict.FirstOrDefault(j => j.Key == 12);
没有找到的返回结果
3. ContainsKey(TKey) 确定 Dictionary<TKey, TValue> 是否包含指定的键(TKey)。返回值类型为bool
var r5 = dict.ContainsKey(1);
4. ContainsValue(TValue) 确定 Dictionary<TKey, TValue> 是否包含特定值(TValue)。返回值类型为bool
var r6 = dict.ContainsValue("a1");
5. 新添加值 Add(TKey,TValue) ，没有返回值，如果插入失败（例如插入重复键）将引发异常。
dict.Add(11, "a11");
需要注意的是利用dict[TKey]=TValue同样可以实现插入，但同时也是编辑。它等同于
if (dict.ContainsKey(11)) { dict[11] = "a11";//修改更新 } else { dict.Add(11,"a11");//插入添加 }
6. 删除 Remove(TKey)，返回值为bool型。如果成功找到并移除该元素，则为 true；否则为 false。如果是循环查找删除，不可以使用foreach，应当使用for。否则可能会引发异常。
var keyArray = dict.Keys.ToArray(); for (var i = 0; i < keyArray.Length; i++) { if (dict[keyArray[i]].Contains("a")) { var r7 = dict.Remove(keyArray[i]); } }
7. 清空字典 Clear() ，没有参数，也没有返回值。该方法会把集合中的元素对其他对象的引用也被释放。 容量保持不变。此方法的运算复杂度为 O(n)，其中 n 是字典的容量。
dict.Clear()
三、注：
1. Dictionary<TKey,TValue>中的任何键都必须是唯一的。
2. 键不能为空引用，但是如果值类型 TValue 为引用类型，该值则可以为空。
3. foreach 语句是对枚举数的包装，只允许该枚举数读取集合，而不允许对Dictionary<TKey,TValue>写入、删除。
4. 只要不修改该集合，Dictionary<TKey, TValue> 就可以同时支持多个阅读器。 即便如此，从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。 当出现枚举与写访问互相争用这种极少发生的情况时，必须在整个枚举过程中锁定集合。 若要允许多个线程访问集合以进行读写操作，则必须实现自己的同步。
