hashset hastable dictionary concurrentdictionary區(qū)別

1.HashTable

　　哈希表(HashTable)表示鍵/值對的集合。在.NET Framework中，Hashtable是System.Collections命名空間提供的一個容器，用于處理和表現類似key-value的鍵值對，其中key通常可用來快速查找，同時key是區(qū)分大小寫；value用于存儲對應于key的值。Hashtable中key-value鍵值對均為object類型，所以Hashtable可以支持任何類型的keyvalue鍵值對，任何非 null 對象都可以用作鍵或值。

　　在哈希表中添加一個key/鍵值對：HashtableObject.Add(key,);　

　　在哈希表中去除某個key/鍵值對：HashtableObject.Remove(key);

　　從哈希表中移除所有元素： HashtableObject.Clear();

　　判斷哈希表是否包含特定鍵key： HashtableObject.Contains(key);

　　2.HashSet

　　HashSet<T>類主要是設計用來做高性能集運算的，例如對兩個集合求交集、并集、差集等。集合中包含一組不重復出現且無特性順序的元素，HashSet拒絕接受重復的對象。

　　HashSet<T>的一些特性如下:

　　a. HashSet<T>中的值不能重復且沒有順序。

　　b. HashSet<T>的容量會按需自動添加。

　　3.Dictionary

　　Dictionary表示鍵和值的集合。

　　Dictionary<string, string>是一個泛型

　　他本身有集合的功能有時候可以把它看成數組

　　他的結構是這樣的：Dictionary<[key], [value]>

　　他的特點是存入對象是需要與[key]值一一對應的存入該泛型

　　通過某一個一定的[key]去找到對應的值

　　4.HashTable和Dictionary的區(qū)別：

　　(1).HashTable不支持泛型，而Dictionary支持泛型。

　　(2).?Hashtable 的元素屬于 Object 類型，所以在存儲或檢索值類型時通常發(fā)生裝箱和拆箱的操作，所以你可能需要進行一些類型轉換的操作，而且對于int,float這些值類型還需要進行裝箱等操作，非常耗時。

　　(3).單線程程序中推薦使用 Dictionary, 有泛型優(yōu)勢, 且讀取速度較快, 容量利用更充分。多線程程序中推薦使用 Hashtable, 默認的 Hashtable 允許單線程寫入, 多線程讀取, 對 Hashtable 進一步調用 Synchronized() 方法可以獲得完全線程安全的類型. 而 Dictionary 非線程安全, 必須人為使用 lock 語句進行保護, 效率大減。

?

concurrentDictionary concurrentQueue concurrentStack系列是.NET4.0之后推出的線程安全泛型集合，是對Queue, Stack, Dictionary的線程安全改進版。

?

using System; using System.Diagnostics; using System.Text; using System.Collections; using System.Collections.Generic;class Test {//Hashtable 與 Dictionary都是采用哈希算法//后者是泛型，不存在前者常見的裝箱拆箱操作//后者是非線程安全的，前是線程安全的，concurrentDirctionary是線程安全的//后者參數是泛型類型，使用靈活且類型安全；前者是object類型，類型不安全// static void Main(string[] args){Hashtable ht = new Hashtable();ht.Add(1, 1);ht[1] = 1; // foreach(KeyValuePair<object, object> p in ht)//并不能這樣訪問，因為hashtable不是泛型的，拋出異常 // { // Console.WriteLine(p.Key + ", " + p.Value); // }Dictionary<int, int> dict = new Dictionary<int, int>();dict.Add(1, 1);dict[2] = 2;//正常int x = dict[3] = 3;//正常//int y = dict[4]; //異常foreach(KeyValuePair<int, int> p in dict){Console.WriteLine(p.Key + "," + p.Value);}int xt;dict.TryGetValue(5, out xt);//這比先判斷ContainsKey(5)，再dict[5]效率要高，省去了許多遍歷 Console.WriteLine(xt);}}

?

posted on 2016-11-11 20:44 時空觀察者9號 閱讀(...) 評論(...) 編輯 收藏

總結

以上是生活随笔為你收集整理的hashset hastable dictionary concurrentdictionary区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。