2016新编C 哈希表-遍历-排序.docVIP

一、哈希表(Hashtable)简述在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值.Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对.二、哈希表的简单操作在哈希表中添加一个key/value键值对:HashtableObject.Add(key,value);在哈希表中去除某个key/value键值对:HashtableObject.Remove(key);从哈希表中移除所有元素: HashtableObject.Clear();判断哈希表是否包含特定键key: HashtableObject.Contains(key);下面控制台程序将包含以上所有操作:using System;using System.Collections; //使用Hashtable时,必须引入这个命名空间class hashtablepublic static void Main()Hashtable ht=new Hashtable(); //创建一个Hashtable实例ht.Add(E,e);//添加key/value键值对ht.Add(A,a);ht.Add(C,c);ht.Add(B,b);string s=(string)ht[A];if(ht.Contains(E)) //判断哈希表是否包含特定键,其返回值为true或falseConsole.WriteLine(the E key:exist);ht.Remove(C);//移除一个key/value键值对Console.WriteLine(ht[A]);//此处输出aht.Clear();//移除所有元素Console.WriteLine(ht[A]); //此处将不会有任何输出三、遍历哈希表遍历哈希表需要用到DictionaryEntry Object,代码如下:for(DictionaryEntry de in ht) //ht为一个Hashtable实例Console.WriteLine(de.Key);//de.Key对应于key/value键值对keyConsole.WriteLine(de.Value);//de.Key对应于key/value键值对value四、对哈希表进行排序对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列,但是实际上这个定义是不能实现的,因为我们无法直接在Hashtable进行对key进行重新排列,如果需要Hashtable提供某种规则的输出,可以采用一种变通的做法:ArrayList akeys=new ArrayList(ht.Keys); //别忘了导入System.Collectionsakeys.Sort(); //按字母顺序进行排序for(string skey in akeys)Console.Write(skey + :);Console.WriteLine(ht[skey]);//排序后输出帮助,google等一搜索多的是空之殇等级: 2楼 得分:0Mark骗子不可怕,就怕骗子有文化!等级: 3楼 得分:5用得不多,不过如果是需要用到排序的地方,建议不要使用hashtable,因为hashtable在序列化与反序列化时会重新排序,把原本的顺序打乱等级: 4楼 得分:5怎么不用Dictionary别腰刀的猪猪等级: 5楼 得分:5Dictionary结构和hashtable差不多,都是键值对,但效率高一些三尾 拿起砖头上路.等级:执手相看泪眼,竟无语凝噎等级: 7楼 得分:5for(DictionaryEntry de in ht)for(string skey in akeys)都应该是foreach吧.可可西里 呼叫中心开发 系统集成 客户服务(CRM)软件开发 门户网站开发等级: 8楼 得分:0hashtable他是不排序的综艺一哥等级: 9楼 得分:0看我blog的最新一篇等级: 10楼 得分:0呵呵我们考试准备要用这个演讲~所以我来请教一下各位高手,望不吝赐教!嘎嘎等级: 11楼 得分:0能不能帮忙总结下啊百度上的太散了~弄个完整版的欧周一好用~谢谢各位帮帮忙啊~等级: 12楼 得分:0自己顶东北小胖等级: 13楼 得分:0HTML code html head