哈希表

来源:互联网 发布:肾结石 知乎 编辑:程序博客网 时间:2024/06/08 01:09

哈希表,可能对于很多同行来说已经很熟悉.刚开始接触时有点陌生,后来用多了也就熟了.当然网上关于这一个知识点的介绍很多,不过这并不妨碍我个人对此作出自己的总结与理解.

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

  因此在用的过程中,需引用:using System.Collections;下面列一下常用的用法,右边给出相应的注释.

一.常用的方法:

      Hashtable hshTable = new Hashtable(); // 创建哈希表

        hshTable .Add("Person1",  "zhanghf");  // 往哈希表里添加键值对

        hshTable .Clear();  //移除哈希表里所有的键值对

        hshTable .Contains("Person1");   //判断哈希表里是否包含该键

        string name = (string)hshTable["Person1"].ToString(); //取哈希表里指定键的值

        hshTable.Remove("Person1"); // 删除哈希表里指定键的键值对

        IDictionaryEnumerator en = hshTable.GetEnumerator();  // 遍历哈希表所有的键,读出相应的值

        while (en.MoveNext())

            {

               string str = en.Value.ToString();

            }

 二.遍历哈希表:

遍历哈希表需要用到DictionaryEntry Object,代码如下:

      foreach (DictionaryEntry de in ht)

        {

            Response.Write(de.Key);

            Response.Write(de.Value);

            Response.Write("<br>");

        }

 

三.对哈希表进行排序

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

ArrayList akeys=new ArrayList(ht.Keys); //记得导入System.Collections

akeys.Sort(); //调用了akeys的按字母顺序进行排序Sort,这个很容易单独实现

for(string skey in akeys)

{

Console.Write(skey + ":");

Console.WriteLine(ht[skey]);//排序后输出

}

哈希表在C#编程中用的比较多,功能强大,掌握并能熟悉运用是一件很好的事情!

原创粉丝点击