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

朱雀 2022-07-14 04:26 164阅读 0赞

哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点很多，无论是从哈希表中有多少数据，插入和删除只需要接近常量的时间即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，如此一来，就可以充分利用到数组的定位性能进行数据定位

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