前言

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

Hashtable與Dictionary，都是key/value鍵值對(duì)的形式，區(qū)別在于Hashtable的鍵值是object（DictionaryEntry），值類型，數(shù)據(jù)排列是亂序的；而Dictionary是泛型（KeyValuePair<T, T>），引用類型，按插入順序排列數(shù)據(jù)

Hashtable和Dictionary都是.Net下的表示鍵值對(duì)的集合，那么我們?cè)谑褂弥性撨x擇Hashtable還是Dictionary？

下邊我們看看他們之間的區(qū)別：

1、Dictionary<K,V>在使用中是順序存儲(chǔ)的，而Hashtable由于使用的是哈希算法進(jìn)行數(shù)據(jù)存儲(chǔ)，是無(wú)序的。

2、Dictionary的key和value是泛型存儲(chǔ)，Hashtable的key和value都是object

3、Dictionary是泛型存儲(chǔ)，不需要進(jìn)行類型轉(zhuǎn)換，Hashtable由于使用object，在存儲(chǔ)或者讀取值時(shí)都需要進(jìn)行類型轉(zhuǎn)換，所以比較耗時(shí)

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

5、在通過代碼測(cè)試的時(shí)候發(fā)現(xiàn)key是整數(shù)型Dictionary的效率比Hashtable快，如果key是字符串型，Dictionary的效率沒有Hashtable快。

對(duì)于如何進(jìn)行選擇，個(gè)人傾向于使用Dictionary，原因是：

1、Dictionary是可排序的，Hashtable如果想排序還需要采用別的方式進(jìn)行

2、Dictionary有泛型優(yōu)勢(shì)，效率要高

Hashtable用法舉例：

            Hashtable hashtable = new Hashtable();
            hashtable.Add("id", "BH0001");
            hashtable.Add("name", "TM");
            hashtable.Add("sex", "男");
            Console.WriteLine("\t 鍵\t 值");
            foreach (DictionaryEntry dicEntry in hashtable)
                Console.WriteLine("\t " + dicEntry.Key + "\t " + dicEntry.Value);

運(yùn)行結(jié)果：

Dictionary用法舉例：

            Dictionary<string,string> dictionary = new Dictionary<string, string>();
            dictionary.Add("id", "BH0001");
            dictionary.Add("name", "TM");
            dictionary.Add("sex", "男");
            Console.WriteLine("\t 鍵\t 值");
            foreach (var dic in dictionary)
                Console.WriteLine("\t " + dic.Key + "\t " + dic.Value);

運(yùn)行結(jié)果：

C# .net 3.5 以上的版本引入 Linq 后，字典Dictionary排序變得十分簡(jiǎn)單，用一句類似 sql 數(shù)據(jù)庫(kù)查詢語(yǔ)句即可搞定；不過，.net 2.0 排序要稍微麻煩一點(diǎn)。下面舉例說(shuō)明dictionary的排序方法：

dictionary按值value排序

Dictionary<string, int> dic = new Dictionary<string, int>();
　　dic.Add("index.html", 50);
　　dic.Add("product.html", 13);
　　dic.Add("aboutus.html", 4);
　　dic.Add("online.aspx", 22);
　　dic.Add("news.aspx", 18);
private static void DictonarySort(Dictionary<string, int> dic)
        {
            var dicSort = from objDic in dic orderby objDic.Value descending select objDic;
            foreach (KeyValuePair<string, int> kvp in dicSort)
                Console.WriteLine(kvp.Key + "：" + kvp.Value );
        }

　排序結(jié)果：

　　index.html：50
　　online.aspx：22
　　news.aspx：18
　　product.html：13
　　aboutus.html：4

上述代碼是按降序（倒序）排列，如果想按升序（順序）排列，只需要把變量 dicSort 右邊的 descending 去掉即可。

C# dictionary key 排序

如果要按 Key 排序，只需要把變量 dicSort 右邊的 objDic.Value 改為 objDic.Key 即可。

總結(jié)

到此這篇關(guān)于C#中Hashtable和Dictionary的區(qū)別與用法的文章就介紹到這了,更多相關(guān)C# Hashtable和Dictionary區(qū)別內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論