[数据结构与算法]C# 哈希表与字典

哈希表

声明

Hashtable?ht?=?new?Hashtable();

查重

ht.Contains(key)

添加

ht.Add(key,value);

修改

ht[key] = value;

移除

ht.Remove(key);

清空

ht.Clear();

字典

声明

Dictionary<int, int> dict = new Dictionary<int, int>();

查重

dict.ContainsKey(key)

添加

dict.Add(key,value);

修改

dict[key] = value;

移除

dict.Remove(key);

清空

dict.Clear();

遍历字典

字典对 d

字典键 d.Key

字典值 d.Value

【注】大写

foreach(var d in dict)
{
    //正确：
    Console.Write(d.Key);
    //错误： 'KeyValuePair<char, int>.key' is inaccessible due to its protection level
    Console.Write(d.key);
}

哈希表与字典的区别

字典元素的顺序就是插入的顺序，而哈希表则不一定。

字典是强类型的，哈希表是弱类型的。