hashset hastable dictionary concurrentdictionary區(qū)別

1.HashTable

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

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

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

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

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

　　2.HashSet

　　HashSet<T>類主要是設(shè)計(jì)用來(lái)做高性能集運(yùn)算的，例如對(duì)兩個(gè)集合求交集、并集、差集等。集合中包含一組不重復(fù)出現(xiàn)且無(wú)特性順序的元素，HashSet拒絕接受重復(fù)的對(duì)象。

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

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

　　b. HashSet<T>的容量會(huì)按需自動(dòng)添加。

　　3.Dictionary

　　Dictionary表示鍵和值的集合。

　　Dictionary<string, string>是一個(gè)泛型

　　他本身有集合的功能有時(shí)候可以把它看成數(shù)組

　　他的結(jié)構(gòu)是這樣的：Dictionary<[key], [value]>

　　他的特點(diǎn)是存入對(duì)象是需要與[key]值一一對(duì)應(yīng)的存入該泛型

　　通過某一個(gè)一定的[key]去找到對(duì)應(yīng)的值

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

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

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

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

?

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

?

using System; using System.Diagnostics; using System.Text; using System.Collections; using System.Collections.Generic;class Test {//Hashtable 與 Dictionary都是采用哈希算法//后者是泛型，不存在前者常見的裝箱拆箱操作//后者是非線程安全的，前是線程安全的，concurrentDirctionary是線程安全的//后者參數(shù)是泛型類型，使用靈活且類型安全；前者是object類型，類型不安全// static void Main(string[] args){Hashtable ht = new Hashtable();ht.Add(1, 1);ht[1] = 1; // foreach(KeyValuePair<object, object> p in ht)//并不能這樣訪問，因?yàn)閔ashtable不是泛型的，拋出異常 // { // 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 時(shí)空觀察者9號(hào) 閱讀(...) 評(píng)論(...) 編輯 收藏

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。