哈希表

哈希表，又名散列表。 是根据关键码值 (Key value) 而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

哈希表的基本概念：

　　 * 若结构中存在关键字和 K 相等的记录，则必定在 f(K) 的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系 f 为散列函数 (Hash function) ，按这个思想建立的表为 散列表 。

　　 * 对不同的关键字可能得到同一散列地址，这种现象称冲突。

* 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数 (Uniform Hash function) ，这就是使关键字经过散列函数得到一个 “ 随机的地址 ” ，从而减少冲突。

哈希值的应用：

当我们的文件放到电驴里面进行共享发布的时候，电驴会根据 hash 算法自动生成这个文件的 hash 值，他就是这个文件唯一的身份标志，它包含了这个文件的基本信息 , 然后把它提交到所连接的服务器。一般来讲我们要搜索一个文件，电驴在得到了这个信息后，会向被添加的服务器发出请求，要求得到有相同 hash 值的文件。道理同上，当我们在第一次使用电驴的时候，电驴会自动生成一个值，这个值也是唯一的，它是我们在电驴世界里面的标志，只要你不卸载，不删除 config ，你的 userhash 值也就永远不变，积分制度就是通过这个值在起作用，电驴里面的积分保存，身份识别，都是使用这个值，而和你的 id 和你的用户名无关，你随便怎么改这些东西，你的 userhash 值都是不变的，这也充分保证了公平性。

C#

● 一 . 哈希表 (Hashtable) 简述
在 .NET Framework 中， Hashtable 是 System.Collections 命名空间提供的一个容器，用于处理和表现类似 key/value 的键值对，其中 key 通常可用来快速查找，同时 key 是区分大小写； value 用于存储对应于 key 的值。 Hashtable 中 key/value 键值对均为 object 类型，所以 Hashtable 可以支持任何类型的 key/value 键值对 .

● 二 . 哈希表的简单操作

在哈希表中添加一个 key/value 键值对： HashtableObject.Add(key,value);
在哈希表中去除某个 key/value 键值对： HashtableObject.Remove(key);
从哈希表中移除所有元素：  HashtableObject.Clear(); 
判断哈希表是否包含特定键 key ：  HashtableObject.Contains(key);
下面控制台程序将包含以上所有操作：
using System;
using System.Collections; // 使用 Hashtable 时，必须引入这个命名空间
class hashtable
{
public static void Main()
{
Hashtable ht=new Hashtable(); // 创建一个 Hashtable 实例
ht.Add("E","e");// 添加 key/value 键值对
ht.Add("A","a");
ht.Add("C","c");
ht.Add("B","b");
string s=(string)ht["A"];
if(ht.Contains("E")) // 判断哈希表是否包含特定键 , 其返回值为 true 或 false
Console.WriteLine("the E key:exist");
ht.Remove("C");// 移除一个 key/value 键值对
Console.WriteLine(ht["A"]);// 此处输出 a
ht.Clear();// 移除所有元素
Console.WriteLine(ht["A"]); // 此处将不会有任何输出
}
}

● 三 , 遍历哈希表

IDictionary 接口是键/值对的非通用集合的基接口。每个元素都是一个存储在 DictionaryEntry 对象中的键/值对。IDictionary 实现有三种类别：只读、固定大小、可变大小。无法修改只读 IDictionary 对象。固定大小的 IDictionary 对象不允许添加或移除元素，但允许修改现有元素。可变大小的 IDictionary 对象允许添加、移除和修改元素。

 

 

遍历哈希表需要用到 DictionaryEntry Object ，代码如下：
foreach(DictionaryEntry de in ht) //ht 为一个 Hashtable 实例
{
Console.WriteLine(de.Key);//de.Key 对应于 key/value 键值对 key
Console.WriteLine(de.Value);//de.Key 对应于 key/value 键值对 value
}

或者

IDictionary environment = Environment.GetEnvironmentVariables();       
 // 打印表头
Console.WriteLine("环境变量名/t=/t环境变量值");

 // 遍历environment中所有键值
foreach (string environmentKey in environment.Keys)
{
    // 打印出所有环境变量的名称和值
    Console.WriteLine("{0}/t=/t{1}", environmentKey, environment[environmentKey].ToString());
}

● 四 , 对哈希表进行排序

对哈希表进行排序在这里的定义是对 key/value 键值对中的 key 按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在 Hashtable 进行对 key 进行重新排列，如果需要 Hashtable 提供某种规则的输出，可以采用一种变通的做法：

ArrayList akeys=new ArrayList(ht.Keys); // 别忘了导入 System.Collections
akeys.Sort(); // 按字母顺序进行排序
foreach(string skey in akeys)
{
Console.Write(skey + ":");
Console.WriteLine(ht[skey]);// 排序后输出
}