【c#】C#中的哈希表（HashTable）详解

    哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点很多，无论是从哈希表中有多少数据，插入和删除只需要接近常量的时间即0（1）的时间级。实际上，这只需要几条机器指令。

    对于哈希表的使用者--人来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序中，如果需要在一秒钟内查找上千条记录通常使用哈希表（例如拼写检查器）哈希表的速度明显比树快，树的操作通常需要0（N）的时间级。哈希表不仅速度快，编程实现也相对容易

    下面从以下几个方面给大家简单的介绍一下哈希表：

一、何为哈希表

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

二、什么情况下使用哈希表

（1）某些数据会被高频率查询

（2）数据量大

（3）查询字段包含字符串类型

（4）数据类型不唯一

三、哈希表的使用

1、哈希表需要使用的namespace

2、哈希表的基本操作

3、控制台程序实例

4、foreach遍历哈希表

四、总结

    哈希表的做法其实很简单，就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。

    而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位

    以上就是我对哈希表的认识，如有不同见解，欢迎指正