散列表 哈希算法 C#哈希表

哈希表：也称散列表，一个哈希对象它由键（key）和值（value）组成，他们存储在由哈希函数处理键得到的哈希码对应项中；键通过特定的哈希函数快速得到元素的位置。哈希函数是哈希构建成功的关键，哈希函数一般都是保密的，最常用的使用取余法构建，另外还要考虑冲突的处理；在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.

例子

//命名空间

using System.Collections；

using System.Collections.Generic;

Hashtable ht = new Hashtable(); //创建一个实例

ht.Add("01", "小明");

ht.Add("02", "小城");

ht.Add("03", "小谭");

ht.Add("04", "小郑"); //添加键值对

string capital1 = (string)ht["01"];//根据Key值获取信息

ht.Remove("01"); //移除一个keyvalue键值对

文章链接