HashTable与Dictionary<TKey, TValue> 【转】

蔚落 2021-11-16 08:10 184阅读 0赞

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

<table style="width:583px;"> 
 <tbody> 
  <tr> 
   <td> <p><span style="font-size:14px;">非泛型集合类</span></p> </td> 
   <td> <p><span style="font-size:14px;">泛型集合类</span></p> </td> 
  </tr> 
  <tr> 
   <td><span style="font-size:14px;">ArrayList</span></td> 
   <td><span style="font-size:14px;">List&lt;T&gt;</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:14px;">HashTable</span></td> 
   <td><span style="font-size:14px;">DIctionary&lt;T&gt;</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:14px;">Queue</span></td> 
   <td><span style="font-size:14px;">Queue&lt;T&gt;</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:14px;">Stack</span></td> 
   <td><span style="font-size:14px;">Stack&lt;T&gt;</span></td> 
  </tr> 
  <tr> 
   <td><span style="font-size:14px;">SortedList</span></td> 
   <td><span style="font-size:14px;">SortedList&lt;T&gt;</span></td> 
  </tr> 
 </tbody> 
</table>

我们用的比较多的非泛型集合类主要有  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 类型，所以在存储或检索值类型时通常发生装箱和取消装箱操作。

[?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td> 
    <div> 
     <div> 
      <code>// HashTable </code> 
     </div> 
     <div> 
      <code>HashTable ht=</code> 
      <code>new</code> 
      <code>HashTable(); </code> 
      <code>//实现 IDictionary接口 </code> 
     </div> 
     <div> 
      <code>// 添加键值对&lt;BR&gt;ht.Add(1,"A"); </code> 
     </div> 
     <div> 
      <code>ht.Add(2,</code> 
      <code>"B"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>ht.Add(3,</code> 
      <code>"c"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>// 遍历HashTable </code> 
     </div> 
     <div> 
      <code>foreach</code> 
      <code>(DictionaryEntry de </code> 
      <code>in</code> 
      <code>ht) </code> 
      <code>// HashTable返回的是DictionaryEntry类型 </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>de.Key; </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>de.Value; </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>// Dictionary </code> 
     </div> 
     <div> 
      <code>Dictionary&lt;</code> 
      <code>int</code> 
      <code>,</code> 
      <code>string</code> 
      <code>&gt; myDictionary=</code> 
      <code>new</code> 
      <code>Dictionary&lt;</code> 
      <code>int</code> 
      <code>,</code> 
      <code>string</code> 
      <code>&gt;();</code> 
      <code>// 实现IDictionary接口，IDictionary&lt;Tkey,Tvalue&gt;类 </code> 
     </div> 
     <div> 
      <code>// 添加键值对 </code> 
     </div> 
     <div> 
      <code>myDictionary.Add(1,</code> 
      <code>"a"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>myDictionary.Add(2,</code> 
      <code>"b"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>myDictionary.Add(3,</code> 
      <code>"c"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>// 遍历Dictionar中的键&lt;BR&gt;foreach(int i in myDictionary.Keys） </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"Key="</code> 
      <code>+i+</code> 
      <code>"Value="</code> 
      <code>+myDictionary); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>// 遍历Dictionary中的键值对 </code> 
     </div> 
     <div> 
      <code>foreach</code> 
      <code>(KeyValuePair&lt;</code> 
      <code>string</code> 
      <code>, </code> 
      <code>double</code> 
      <code>&gt; temp </code> 
      <code>in</code> 
      <code>myDictionary)</code> 
      <code>//返回的是KeyValuePair&lt;string, double&gt;泛型数组 </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>temp.Key; </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>temp.Value; </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>// 使用索引器来取值时，如果键不存在就会引发异常 </code> 
     </div> 
     <div> 
      <code>try</code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"不存在的键"</code> 
      <code>"fff"</code> 
      <code>"的键值为："</code> 
      <code>+ myDic[</code> 
      <code>"fff"</code> 
      <code>]); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>catch</code> 
      <code>(KeyNotFoundException ex) </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"没有找到键引发异常："</code> 
      <code>+ ex.Message); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>//解决上面的异常的方法是使用ContarnsKey() 来判断时候存在键，如果经常要取健值得化最好用 TryGetValue方法来获取集合中的对应键值 </code> 
     </div> 
     <div> 
      <code>&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>string</code> 
      <code>value = </code> 
      <code>""</code> 
      <code>; </code> 
     </div> 
     <div> 
      <code>if</code> 
      <code>(myDictionary.TryGetValue(</code> 
      <code>"fff"</code> 
      <code>, </code> 
      <code>out</code> 
      <code>value)) </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"不存在的键"</code> 
      <code>"fff"</code> 
      <code>"的键值为："</code> 
      <code>+ value ); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>else</code> 
     </div> 
     <div> 
      <code>{&nbsp;&nbsp;&nbsp;&nbsp; </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"没有找到对应键的键值"</code> 
      <code>); </code> 
     </div> 
     <div> 
      <code>}&nbsp;&nbsp; </code> 
     </div> 
     <div> 
      <code>&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code>&nbsp; 
     </div> 
     <div> 
      <code>// 下面用foreach 来遍历键值对 </code> 
     </div> 
     <div> 
      <code>// 泛型结构体 用来存储健值对 </code> 
     </div> 
     <div> 
      <code>foreach</code> 
      <code>(KeyValuePair&lt;</code> 
      <code>string</code> 
      <code>, </code> 
      <code>string</code> 
      <code>&gt; temp </code> 
      <code>in</code> 
      <code>myDictionary) </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine( temp .Key, temp .Value); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>//获取值得集合 </code> 
     </div> 
     <div> 
      <code>foreach</code> 
      <code>(</code> 
      <code>string</code> 
      <code>s </code> 
      <code>in</code> 
      <code>myDictionary.Values) </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"value"</code> 
      <code>+ s); </code> 
     </div> 
     <div> 
      <code>} </code> 
     </div> 
     <div> 
      <code>//获取值得另一种方式 </code> 
     </div> 
     <div> 
      <code>Dictionary&lt;</code> 
      <code>string</code> 
      <code>, </code> 
      <code>string</code> 
      <code>&gt;.ValueCollection values = myDictionary.Values; </code> 
     </div> 
     <div> 
      <code>foreach</code> 
      <code>(</code> 
      <code>string</code> 
      <code>s </code> 
      <code>in</code> 
      <code>values) </code> 
     </div> 
     <div> 
      <code>{ </code> 
     </div> 
     <div> 
      <code>&nbsp;&nbsp;&nbsp;</code> 
      <code>Console.WriteLine(</code> 
      <code>"value:"</code> 
      <code>+ s); </code> 
     </div> 
     <div> 
      <code>}</code> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

**常用的属性和方法如下：**  
** **

**属性**：  
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  
\}

转载于:https://www.cnblogs.com/chen20090616/archive/2012/11/09/2762172.html

[Link 1]: http://www.cnblogs.com/fishtreeyu/archive/2011/02/28/1966999.html