您现在的位置: 365建站网 > 365文章 > HashTable与Dictionary<TKey, TValue>

HashTable与Dictionary<TKey, TValue>

文章来源:365jz.com     点击数:456    更新时间:2011-02-28 15:15   参与评论

泛型最常见的用途是泛型集合,命名空间System.Collections.Generic 中包含了一些基于泛型的集合类,使用泛型集合类可以提供更高的类型安全性,还有更高的性能,避免了非泛型集合的重复的装箱和拆箱。
很多非泛型集合类都有对应的泛型集合类,我觉得最好还是养成用泛型集合类的好习惯,他不但性能上好而且 功能上要比非泛型类更齐全。下面是常用的非泛型集合类以及对应的泛型集合类: 

非泛型集合类

泛型集合类

ArrayList List<T>
HashTable DIctionary<T>
Queue Queue<T>
Stack Stack<T>
SortedList SortedList<T>

我们用的比较多的非泛型集合类主要有  ArrayList类 和 HashTable类,其中当我们经常性的操作 数据信息时往往用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,他给我们的帮助应该是非常大的,如果我们操纵的数据类型相对确定的化  用Dictionary<TKey,TValue>集合类来存储数据就方便多了,例如我们需要在电子商务网站中存储用户的购物车信息( 商品名,对应的商品个数)时,完全可以用Dictionary<string,int > 来存储购物车信息,而不需要任何的类型转化;

Hashtable 和 Dictionary <TKey, TValue> 类型 :

 1:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
 2:多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
 3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
 

Hashtable 类和 Dictionary<TKey, TValue> 泛型类实现 IDictionary 接口
Dictionary<TKey, TValue> 泛型类还实现 IDictionary<TKey, TValue>泛型接口。
因此,这些集合中的每个元素都是一个键/值对。

Dictionary<TKey, TValue> 类与 Hashtable 类的功能相同
对于值类型,特定类型(不包括 Object)的 Dictionary<TKey, TValue> 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。

</>code

  1. // HashTable
  2. HashTable ht=new HashTable(); //实现 IDictionary接口
  3. // 添加键值对<BR>ht.Add(1,"A");
  4. ht.Add(2,"B");
  5. ht.Add(3,"c");
  6. // 遍历HashTable
  7. foreach(DictionaryEntry de in ht) // HashTable返回的是DictionaryEntry类型
  8. {
  9. de.Key;
  10. de.Value;
  11. }
  12. // Dictionary
  13. Dictionary<int,string> myDictionary=new Dictionary<int,string>();// 实现IDictionary接口,IDictionary<Tkey,Tvalue>类
  14. // 添加键值对
  15. myDictionary.Add(1,"a");
  16. myDictionary.Add(2,"b");
  17. myDictionary.Add(3,"c");
  18. // 遍历Dictionar中的键<BR>foreach(int i in myDictionary.Keys)
  19. {
  20. Console.WriteLine("Key="+i+"Value="+myDictionary);
  21. }
  22. // 遍历Dictionary中的键值对
  23. foreach(KeyValuePair<string, double> temp in myDictionary)//返回的是KeyValuePair<string, double>泛型数组
  24. {
  25. temp.Key;
  26. temp.Value;
  27. }
  28. // 使用索引器来取值时,如果键不存在就会引发异常
  29. try
  30. {
  31. Console.WriteLine("不存在的键""fff""的键值为:" + myDic["fff"]);
  32. }
  33. catch (KeyNotFoundException ex)
  34. {
  35. Console.WriteLine("没有找到键引发异常:" + ex.Message);
  36. }
  37. //解决上面的异常的方法是使用ContarnsKey() 来判断时候存在键,如果经常要取健值得化最好用 TryGetValue方法来获取集合中的对应键值
  38. string value = "";
  39. if (myDictionary.TryGetValue("fff", out value))
  40. {
  41. Console.WriteLine("不存在的键""fff""的键值为:" + value );
  42. }
  43. else
  44. {
  45. Console.WriteLine("没有找到对应键的键值");
  46. }
  47. // 下面用foreach 来遍历键值对
  48. // 泛型结构体 用来存储健值对
  49. foreach (KeyValuePair<string, string> temp in myDictionary)
  50. {
  51. Console.WriteLine( temp .Key, temp .Value);
  52. }
  53. //获取值得集合
  54. foreach (string s in myDictionary.Values)
  55. {
  56. Console.WriteLine("value"+ s);
  57. }
  58. //获取值得另一种方式
  59. Dictionary<string, string>.ValueCollection values = myDictionary.Values;
  60. foreach (string s in values)
  61. {
  62. Console.WriteLine("value:"+ s);
  63. }


常用的属性和方法如下:
 

属性
Comparer :获取用于确定字典中的键是否相等的 IEqualityComparer。 
Count   :获取包含在 Dictionary中的键/值对的数目。
Item :获取或设置与指定的键相关联的值。
Keys :获取包含 Dictionary中的键的集合。
Values :获取包含 Dictionary中的值的集合。

 
方法
 MyDictionary.Add (string key,double value); 
将指定的键和值添加到字典中。  
MyDictionary.Clear();  
从 Dictionary中移除所有的键和值。   
MyDictionary.ContainsKey(string key); 
确定 Dictionary是否包含指定的键。  
MyDictionary.ContainsValue(double value)
确定 Dictionary是否包含特定值。  
Equals 
已重载。 确定两个 Object 实例是否相等。 (从 Object 继承。)  
MyDictionary.GetEnumerator(new Dictionary<string,double >("aaa",11.11); 
返回循环访问 Dictionary的枚举数。  
GetHashCode   
用作特定类型的哈希函数。GetHashCode 适合在哈希算法和数据结构(如哈希表)中使用。 (从 Object 继承。)  
GetObjectData
实现 System.Runtime.Serialization.ISerializable 接口,并返回序列化 Dictionary实例所需的数据。  
GetType 
获取当前实例的 Type。 (从 Object 继承。)  
OnDeserialization
实现 System.Runtime.Serialization.ISerializable接口,并在完成反序列化之后引发反序列化事件。  
ReferenceEquals 
确定指定的 Object实例是否是相同的实例。 (从 Object 继承。)  
Remove()
从 Dictionary中移除所指定的键的值。  
ToString() 
返回表示当前 Object的 String。 (从 Object 继承。)  
TryGetValue(TKey, TValue )
 获取与指定的键相关联的值。
如果 Dictionary<TKey, TValue>包含具有指定键的元素,则为 true;否则为 false
MyDictionary.TryGetValue(string key,out double value); 注意因为用到了out,所以必须在前面声明个变量
如:
double valueTest
if(!MyDictionary.TryGetValue(key,out valueTest))
{
  valueTest=0.0;   //如果不存在这样的KEY VALUE那么 valueTest=0.0 ,要么就把真实的value赋给valueTest
}    

如对本文有疑问,请提交到交流论坛,广大热心网友会为你解答!! 点击进入论坛

发表评论 (456人查看0条评论)
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
昵称:
最新评论
------分隔线----------------------------

快速入口

· 365软件
· 杰创官网
· 建站工具
· 网站大全

其它栏目

· 建站教程
· 365学习

业务咨询

· 技术支持
· 服务时间:9:00-18:00
365建站网二维码

Powered by 365建站网 RSS地图 HTML地图

copyright © 2013-2024 版权所有 鄂ICP备17013400号