日期:2014-05-18 浏览次数:21232 次
每个元素都是一个存储在 DictionaryEntry 对象中的键/值对。键不能为 nullNothingnullptrnull 引用(在 Visual Basic 中为 Nothing),但值可以。 要重写 Object..::.GetHashCode 方法(或 IHashCodeProvider 接口)和 Object..::.Equals 方法(或 IComparer 接口),需要有被 Hashtable 用作键的对象。方法和接口的实现必须以相同的方式处理大小写;否则,Hashtable 的行为可能不正确。d =
------解决方案--------------------
补充一下,哈希表没有顺序的概念,后插入的数据不一定排列在最后。不过从哈希表派生出来的SortedDictionary类具有排序功能,插入的元素会按照Key从小到大排列。前面我也说过了,Key的检索是通过HashCode进行的,效率比普通列表要高,因此使用SortedDictionary在插入时排序也要比SortedList高效,不过得牺牲一定的内存。
------解决方案--------------------
Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/的键值对,其中key通常可用来快速查找,同时key是区分大小写;用于存储对应于key的值。Hashtable中key/键值对均为object类型,所以Hashtable可以支持任何类型的key/键值对.
使用键值对时可使用。
------解决方案--------------------
写多么多字 有什么用
兄弟 我告诉你 哈希表 是干什么的?
就为了解析 查找的 速度的,这个东西 查找 速度 n快,时间复杂度0(1);
还有哈希表没有 顺序,是无序的,还有就是key值不能重复
是我们解决某些 问题的好工具。。。。。
------解决方案--------------------
如果Hash表和Hash算法一样,那么Hash算法是一种能够快速查找的算法。
基本原理只要是数据结构的书都应该有介绍,大概意思就是一个包含一些项的具有固定大小的数组,上面说到的查找一般对应项的某个部分,这个部分一般称之为键,数据内容是项的内容。
如何将数据映射到数组中是有散列函数来决定的,散列结果要尽量均匀,如何均匀就取决于散列函数是否优秀,好的散列函数能够将数据均匀的撒在散列表里面,否则话很可能退化成一个链表。
呃~~~~ -_-||
------解决方案--------------------
//10:28 2009-6-15 //在哈希表中添加一个key/value键值对: HashtableObject.Add(key,value); //在哈希表中去除某个key/value键值对: HashtableObject.Remove(key); //从哈希表中移除所有元素: HashtableObject.Clear(); //判断哈希表是否包含特定键key: HashtableObject.Contains(key); using System; using System.Collections; //使用Hashtable时,必须引入这个命名空间 class hashtable { public static void Main() { Hashtable ht=new Hashtable(); //创建一个Hashtable实例 ht.Add("E","eeee"); //添加key/value键值对 ht.Add("A","aaaa"); ht.Add("C","cccc"); ht.Add("B","bbbb"); //遍历哈希表需要用到 DictionaryEntry Object foreach(DictionaryEntry de in ht) //ht为一个Hashtable实例 { Console.Write(de.Key + " "); //de.Key对应于key/value键值对key Console.WriteLine(de.Value); //de.Key对应于key/value键值对value } //对哈希表进行排序, 别忘了导入System.Collections ArrayList akeys=new ArrayList(ht.Keys); akeys.Sort(); //按字母顺序进行排序 foreach (string skey in akeys) { Console.Write(skey + ":"); Console.WriteLine(ht[skey]); //排序后输出 } string s=(string)ht["A"]; Console.WriteLine(s); if(ht.Contains("E")) //判断哈希表是否包含特定键,其返回值为true或false Console.WriteLine("the E key:exist"); ht.Remove("C"); //移除一个key/value键值对 Console.WriteLine(ht["A"]); //此处输出a ht.Clear(); //移除所有元素 Console.WriteLine(ht["A"]); //此处将不会有任何输出 Console.ReadKey(); } }
------解决方案--------------------
7、8楼的回答能解答lz的疑问...
另外...如果你不是在用.NET 1.x就不要用Hashtable了,改用Dictionary<TKey, TValue>泛型类...