.net 数据结构与算法基础：Hashtable

C#中HashTable的用法

哈希表(Hashtable)简述

 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，通过哈希函数Key与数组中某一位置相对应，因此key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.

哈希表的简单操作

 在哈希表中添加一个keyvalue键值对：HashtableObject.Add(key,value);
 在哈希表中去除某个keyvalue键值对：HashtableObject.Remove(key);
 从哈希表中移除所有元素：           HashtableObject.Clear(); 
 判断哈希表是否包含特定键key：      HashtableObject.Contains(key)

哈希表单词查询简单实例

思路：将单词作为Key,解释作为Value,C#通过内置哈希函数将其存储在数组当中,值得注意的是C#中的hashtable冲突采用桶的思想,即在同一地址中使用ArrayList.

        Hashtable hash = new Hashtable();
        private void Form1_Load(object sender, EventArgs e)
        {
            buildhash();
            showlist();
        }


        private void showlist()
        {
            string[] word=new string[100];
            hash.Keys.CopyTo(word,0);
            for (int i = 0; i < word.GetUpperBound(0); i++)
            {
                if (word[i] != null)
                {
                    listBox1.Items.Add(word[i]);
                }
            }
        }


        private void buildhash()
        {
            StreamReader reader;
            string line;
            string[] words=new string[2];
            string path = Application.StartupPath + @"\words.txt";
            reader = File.OpenText(path);
            char[] chars = new char[] {','};
            while (reader.Peek() != -1)
            {
                line=reader.ReadLine();
                words=line.Split(chars);
                hash.Add(words[0],words[1]);
            }
        }


        private void listBox1_SelectedIndexChanged(object sender, EventArgs e)
        {
            string a = hash[listBox1.SelectedItem].ToString();
            richTextBox1.Text = a;
        }

程序结果：

      

程序下载：http://download.csdn.net/detail/xiang__jiangsu/4803386