【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

using System.Collections;
using System.Collections.Generic;

2、哈希表的基本操作

            Hashtable ht = new Hashtable();
            //添加一个keyvalue键值对
            ht.Add(Key, value);

            //移除某个keyvalue键值对
            ht.Remove(key);

            //移除所有元素
            ht.Clear();

            //判断是否包含特定键key
            ht.Contains(key);

3、控制台程序实例

using System;
using System.Collections.Generic;
using System.Collections;//file使用Hashtable时，必须引入这个命名空间
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 哈希表
{
    class Program
    {
        public static void Main()
        {
            Hashtable ht = new Hashtable();//创建一个Hashtable实例
            ht.Add("北京", "帝都");//添加keyvalue键值对
            ht.Add("上海", "魔都");
            ht.Add("广州", "省会");
            ht.Add("深圳", "特区");

            string captial = (string)ht["北京"];
            Console.WriteLine(ht.Contains("上海"));//判断哈希表是否包含特定键，其返回值为true或false
            ht.Remove("深圳");//移除一个keyvalue键值对
            ht.Clear();//移除所有元素

        }
    }
}

4、foreach遍历哈希表

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;

namespace foreach遍历哈希表
{
    class Program
    {
        
        static void Main(string[] args)
        {
            Hashtable ht = new Hashtable();
            ht.Add("first", "Beijing");
            ht.Add("second", "Shanghai");
            ht.Add("third", "Hangzhou");
            ht.Add("forth", "Nanjing");

            //遍历法一：遍历哈希表中的键
            foreach (string key in Hashtable.keys)
            {
                Console.WriteLine(Hashtable [key]);
            }
            Console.WriteLine("---------------");

            //遍历法二：遍历哈希表中的值
            foreach (string value in Hashtable.Values)
            {
                Console.WriteLine(value );
            }
            Console.WriteLine("---------------");

            //遍历法三：遍历哈希表中的键值
            foreach (DictionaryEntry de in Hashtable )
            {
                Console.WriteLine(de.Value );
            }
            Console.WriteLine("---------------");

            //遍历法四：遍历哈希表中的键值
            IDictionaryEnumerator myEnumerator = Hashtable.GetEnumerator();
            {
                Console.WriteLine(Hashtable[myEnumerator .Key ]);
            }
        }
    }
}

四、总结

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

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

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