【10-2】散列与Hashtable类

二 Hashtable类

1.名称空间

System.Collections

---

2.定义

用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对。

---

3.使用哈希表的情况

（1）某些数据会被高频率查询
（2）数据量大
（3）查询字段包含字符串类型
（4）数据类型不唯一

---

4.常用属性

Count ： 获取包含在 Hashtable 中的键/值对的数目。

Keys ： 获取一个包含全部键的ICollection 接口。

Values ： 获取一个包含全部键值的ICollection 接口

IsFixedSize ： 获取一个值，该值指示 Hashtable 是否具有固定大小。

IsReadOnly ： 获取一个值，该值指示 Hashtable 是否为只读。

Item[Object] ： 获取或设置与指定的键关联的值。

---

5.常用方法

Add(Object, Object) ： 将带有指定键和值的元素添加到 Hashtable 中。

Clear() ：从 Hashtable 中移除所有元素。

Contains(Object) ： 确定 Hashtable 是否包含特定键。

ContainsKey(Object) ： 确定 Hashtable 是否包含特定键。

ContainsValue(Object) ： 确定 Hashtable 是否包含特定值。

CopyTo(Array, Int32) ： 将Hashtable中从指定位置起的元素复制到一个一维的数组中。

Remove(Object) ： 从 Hashtable 中移除带有指定键的元素。

示例代码如下

 Hashtable myH = new Hashtable();
 myH.Add("Dolores", 18);
 myH["Alice"] = "Queen";

---

6.遍历哈希表

遍历哈希表需要用到DictionaryEntry Object，代码如下：

foreach (DictionaryEntry de in myH)
 {
    Console.WriteLine(de.Key);
    Console.WriteLine(de.Value);
 }

 foreach (object i in myH.Keys)
 {
    Console.WriteLine(i);
 }

 foreach (object i in myH.Values )
 {
    Console.WriteLine(i);
 }

---

7.哈希表实例：计算机术语表

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
using System.Collections;
using System.IO;

namespace CH10_Hashtable_Demo
{
    public partial class Form1 : Form
    {
        Hashtable glossary = new Hashtable();
        public Form1()
        {
            InitializeComponent();
        }

        private void BuildGlossary(Hashtable g)
        {
            string[] words ;
            string line;
            StreamReader inFile = File.OpenText(@"D:\VS\C#APP\数据结构与算法\CH10_Hashtable Demo\Words.txt");
            while (inFile.Peek ()!= -1)
            {
                line = inFile.ReadLine();
                words = line.Split(',');
                g.Add(words[0], words[1]);
            }
            inFile.Close();
        }

        private void DisplayeWord(Hashtable g)
        {
            object[] words = new Object[g.Count];
            g.Keys.CopyTo(words, 0);
            for (int i = 0; i < words.Length; i++)
            {
                if(words [i] != null )
                listBox1.Items.Add(words[i]);
            }
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            BuildGlossary(glossary);
            DisplayeWord(glossary);
        }

        private void listBox1_SelectedIndexChanged(object sender, EventArgs e)
        {
            object word;
            word = listBox1.SelectedItem;
            textBox1.Text = glossary[word].ToString ();
        }

        private void textBox1_TextChanged(object sender, EventArgs e)
        {

        }
    }
}

---

---