.net基础积累——Hashtable类中默认构造函数Hashnable

Hashtable简介

 Hashtable：表示根据键的哈希代码进行组织的键/值对的集合。存在于 mscorlib.dll中，属于 System.collection命名空间

线程安全：

  Hashtable 是线程安全的，可由多个读取器线程和一个写入线程使用。多线程使用时，如果只有一个线程执行写入（更新）操作，则它是线程安全的，从而允许进行无锁定的读取（若编写器序列化为Hashtable）。 若要支持多个编写器，如果没有任何线程在读取Hashtable 对象，则对 Hashtable 的所有操作都必须通过Synchronized 方法返回的包装完成。

从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。即使某个集合已同步，其他线程仍可以修改该集合，这会导致枚举数引发异常。 若要在枚举过程中保证线程安全，可以在整个枚举过程中锁定集合，或者捕捉由于其他线程进行的更改而引发的异常。

备注：

 每个元素都是一个存储在DictionaryEntry 对象中的键/值对。键不能为 null，但值可以。

 只要键对象用作Hashtable 中的键，它们就必须是永远不变的。

Hashnable() ：使用默认的初始容量、加载因子、哈希代码提供程序和比较器来初始化 Hashtable 类的新的空实例。

 注意：

  哈希表的容量可用于根据加载因子来计算哈希表存储桶的最佳数目。 容量会根据需要自动增加。

加载因子是元素与存储桶的最大比率。 较小的加载因子意味着以消耗更大内存为代价的更快查找。

当实际加载因子达到指定的加载因子时，存储桶的数量会自动增加到比当前存储桶数大两倍的最小质数。

哈希代码提供程序为 Hashtable 对象中的键分配哈希代码。 默认哈希代码提供程序是键的 Object.GetHashCode 实现。比较器确定两个键是否相等。 Hashtable 中的每个键必须是唯一的。 默认比较器是键的 Object.Equals 实现。此构造函数的运算复杂度是 O(1)。

相关概念：

 哈希算法：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算。简单解释：哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。

 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。

 通过将单向数学函数（有时称为“哈希算法”）应用到任意数量的数据所得到的固定大小的结果。如果输入数据中有变化，则哈希也会发生变化。哈希可用于许多操作，包括身份验证和数字签名。也称为“消息摘要”。