C# 基础 Dictionary(字典)和ConcurrentDictionary(线程安全的字典)

一、Dictionary
Dictionary<TKey, TValue> 泛型类提供了键值对的映射。通过键来检索值的速度是非常快的，接近于 O(1)，这是因为 Dictionary<TKey, TValue> 类是作为一个哈希表来实现的。检索速度取决于为 TKey 指定的类型的哈希算法的质量。TValue可以是值类型，数组，类或其他。

Dictionary是一种变种的HashTable,它采用一种分离链接散列表的数据结构来解决哈希冲突的问题。命名空间System.Collection.Generic 。

Dictionary属性和方法
1、Dictionary一些常用的属性

属性	描述
Comparer	获取用于确定字典中的键是否相等的 IEqualityComparer
Count	获取包含在 Dictionary<TKey, TValue> 中的键/值对的数目
Item	获取或设置与指定的键相关联的值
Keys	获取包含 Dictionary<TKey, TValue> 中的键的集合
Values	获取包含 Dictionary<TKey, TValue> 中的值的集合

2、Dictionary一些常用的方法

方法	描述
Add	将指定的键和值添加到字典中
Clear	从 Dictionary<TKey, TValue> 中移除所有的键和值
ContainsKey	确定 Dictionary<TKey, TValue> 是否包含指定的键
ContainsValue	确定 Dictionary<TKey, TValue> 是否包含特定值
Equals(Object)	确定指定的 Object 是否等于当前的 Object
Finalize	允许对象在“垃圾回收”回收之前尝试释放资源并执行其他清理操作
GetEnumerator	返回循环访问 Dictionary<TKey, TValue> 的枚举器
GetHashCode	用作特定类型的哈希函数
GetObjectData	实现 System.Runtime.Serialization.ISerializable 接口，并返回序列化 Dictionary<TKey, TValue> 实例所需的数据
GetType	获取当前实例的 Type
MemberwiseClone	创建当前 Object 的浅表副本
OnDeserialization	实现 System.Runtime.Serialization.ISerializable 接口，并在完成反序列化之后引发反序列化事件
Remove	从 Dictionary<TKey, TValue> 中移除所指定的键的值
ToString	返回表示当前对象的字符串
TryGetValue	获取与指定的键相关联的值

实例

using System;
using System.Collections;
using System.Collections.Generic;

namespace WebApp
{
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, string> myDic = new Dictionary<string, string>();
            
            //插入
            myDic.Add("1", "Dictionary.net");
            myDic.Add("2", "Dictionary.net2");
            myDic.Add("3", "Dictionary.net3");

            //key 存在
            try
            {
                myDic.Add("1", "DictionaryNew.net");
            }
            catch
            {
                Console.WriteLine("Key = \"1\" already exists.");
            }
            //取值
            Console.WriteLine("key = \"2\", value = {0}.", myDic["2"]);

            //修改
            myDic["2"] = "DictionaryNew.net2";
            myDic["4"] = "Dictionary.net4";   //修改的key不存在则新增
            Console.WriteLine("key = \"2\", value = {0}.", myDic["2"]);
            Console.WriteLine("key = \"4\", value = {0}.", myDic["4"]);

            //判断key是否存在
            if (!myDic.ContainsKey("5"))
            {
                myDic.Add("5", "Dictionary.net5");
                Console.WriteLine("key = \"5\": {0}", myDic["5"]);
            }
             //移除
            myDic.Remove("1");

            if (!myDic.ContainsKey("1"))
            {
                Console.WriteLine("Key \"1\" is not found.");
            }
            //foreach 取值
            foreach (var item in myDic)
            {
                Console.WriteLine("Key = {0}, Value = {1}", item.Key, item.Value);
            }
            //遍历字典
		    //foreach (KeyValuePair<string, string> kvp in myDic)
		    //{
		        //Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);
		    //}

            //所有的值
            foreach (var item in myDic.Values)
            {
                Console.WriteLine("Value = {0}",item);
            }

            //所有的key
            foreach (var item in myDic.Keys)
            {
                Console.WriteLine("Key = {0}", item);
            }
            Console.ReadKey();
        }
    }
}

结果

Key = "1" already exists. 
key = "2", value = Dictionary.net2. 
key = "2". value = DictionaryNew.net2. 
key = "4". value = Dictionary.net4. 
key = "5": Dictionary.net5 
Key "1" is not found.
Key = 2. Value = DictionaryNew.net2 
Key = 3. Value = Dictionary.net3 
Key = 4. Value = Dictionary.net4 
Key = 5. Value — Dictionary.net5 
Value = DictionaryNew.net2 
Value = Dictionary.net3 
Value = Dictionary.net4 
Value = Dictionary.netS
Key = 2 
Key = 3 
Key = 4 
Key = 5

二、ConcurrentDictionary
ConcurrentDictionary<TKey,TValue> 类表示可由多个线程同时访问的键/值对的线程安全集合。命名空间：System.Collections.Concurrent。

ConcurrentDictionary属性和方法
1、ConcurrentDictionary的常用属性

属性	描述
Count	获取包含在 ConcurrentDictionary<TKey,TValue> 中的键/值对的数目。
IsEmpty	获取一个值，该值指示 ConcurrentDictionary<TKey,TValue> 是否为空。
Item[TKey]	获取或设置与指定的键关联的值。
Keys	获得一个包含 Dictionary<TKey,TValue> 中的键的集合。
Values	获取包含 Dictionary<TKey,TValue> 中的值的集合。

2、ConcurrentDictionary的常用方法

方法	描述
AddOrUpdate(TKey, Func<TKey,TValue>, Func<TKey,TValue,TValue>)	如果该键不存在，则使用第一个函数将键/值对添加到 ConcurrentDictionary<TKey,TValue>；如果该键已存在，则使用第二个函数更新 ConcurrentDictionary<TKey,TValue> 中的键/值对。
AddOrUpdate(TKey, TValue, Func<TKey,TValue,TValue>)	如果该键不存在，则将键/值对添加到 ConcurrentDictionary<TKey,TValue> 中；如果该键已经存在，则通过使用指定函数更新 ConcurrentDictionary<TKey,TValue> 中的键/值对。
Clear()	将所有键和值从 ConcurrentDictionary<TKey,TValue> 中移除。
ContainsKey(TKey)	确定是否 ConcurrentDictionary<TKey,TValue> 包含指定键。
Equals(Object)	确定指定的对象是否等于当前对象。
GetEnumerator()	返回遍历 ConcurrentDictionary<TKey,TValue> 的枚举器
GetHashCode()	作为默认哈希函数。
GetOrAdd(TKey, Func<TKey,TValue>)	如果该键不存在，则通过使用指定的函数将键/值对添加到 ConcurrentDictionary<TKey,TValue> 中。 如果该键存在，则返回新值或现有值。
GetOrAdd(TKey, TValue)	如果该键不存在，则将键/值对添加到 ConcurrentDictionary<TKey,TValue> 中。 如果该键存在，则返回新值或现有值。
public KeyValuePair<TKey,TValue>[] ToArray()	将 ConcurrentDictionary<TKey,TValue> 中存储的键和值对复制到新数组中。
ToString()	返回表示当前对象的字符串。
TryAdd(TKey, TValue)	尝试将指定的键和值添加到 ConcurrentDictionary<TKey,TValue> 中。
TryGetValue(TKey, TValue)	尝试从 ConcurrentDictionary<TKey,TValue> 获取与指定的键关联的值。
TryRemove(TKey, TValue)	尝试从 ConcurrentDictionary<TKey,TValue> 中移除并返回具有指定键的值。
TryUpdate(TKey, TValue, TValue)	如果具有 key 的现有值等于 comparisonValue，则将与 key 关联的值更新为 newValue。