C#中哈希表(Hashtable)简单用法
1.哈希表简述
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。哈希表也有一些缺点它是基于数组的,数组创建后难于扩展某些哈希表被基本填满时,性能下降得非常严重,所以程序虽必须要清楚表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中,这是个费时的过程。
在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对.
2.哈希表用法
1)命名空间
using System.Collections; using System.Collections.Generic;
2)基本操作
//添加一个keyvalue键值对: HashtableObject.Add(key,value); //移除某个keyvalue键值对: HashtableObject.Remove(key); //移除所有元素: HashtableObject.Clear(); // 判断是否包含特定键key: HashtableObject.Contains(key);
3)例子
Hashtable ht = new Hashtable(); ht.Add("1706010315", "小张"); ht.Add("1706010316", "小王"); ht.Add("1706010317", "小李"); ht.Add("1706010318", "小红"); string mate = (string)ht["1706010315"]; //根据键值取元素 bool exist = ht.Contains("1706010316"); //哈希表中是否含有特定键 ht.Remove("1706010315"); //移除一个 ht.Clear(); //移除全部
4)类型转换
ht.Add("1806010712", "小强"); //能转换成功 string value = ht["1806010712"] as string; if (value != null) { Console.WriteLine(value); } //不能转换成功 获取的值变为null StreamReader reader = ht["1806010712"] as StreamReader; if (reader == null) { Console.WriteLine("小强不是streamread型"); } //先获取object型 再做判断 Object value2 = ht["1806010712"]; if(value2 is string) { Console.WriteLine("这个是字符串型"); }
5)遍历
//遍历哈希表 foreach(DictionaryEntry de in ht) { Console.WriteLine(de.Key); Console.WriteLine(de.Value); } //遍历键 foreach(string key in ht.Keys) { Console.WriteLine(key); } //遍历值 foreach(string value3 in ht.Values) { Console.WriteLine(value3); }
6)排序
ArrayList akeys=new ArrayList(ht.Keys); akeys.Sort(); //按字母顺序进行排序 foreach(string key in akeys) { Console.WriteLine(key + ": " + ht[key]); //排序后输出 }