C#中Hashtable和Dictionary的區別與用法示例

Posted on by

前言

在.NET Framework中，Hashtable是System.Collections命名空間提供的一個容器，用於處理和表現類似keyvalue的鍵值對，其中key通常可用來快速查找，同時key是區分大小寫；value用於存儲對應於key的值。Hashtable中keyvalue鍵值對均為object類型，所以Hashtable可以支持任何類型的keyvalue鍵值對.

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

Hashtable和Dictionary都是.Net下的表示鍵值對的集合，那麼我們在使用中該選擇Hashtable還是Dictionary？

下邊我們看看他們之間的區別：

1、Dictionary<K,V>在使用中是順序存儲的，而Hashtable由於使用的是哈希算法進行數據存儲，是無序的。

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

3、Dictionary是泛型存儲，不需要進行類型轉換，Hashtable由於使用object，在存儲或者讀取值時都需要進行類型轉換，所以比較耗時

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

5、在通過代碼測試的時候發現key是整數型Dictionary的效率比Hashtable快，如果key是字符串型，Dictionary的效率沒有Hashtable快。

對於如何進行選擇，個人傾向於使用Dictionary，原因是：

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

2、Dictionary有泛型優勢，效率要高

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);

運行結果：

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);

運行結果：

C# .net 3.5 以上的版本引入 Linq 後，字典Dictionary排序變得十分簡單，用一句類似 sql 數據庫查詢語句即可搞定；不過，.net 2.0 排序要稍微麻煩一點。下面舉例說明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 );
        }

　排序結果：

　　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 即可。

總結

到此這篇關於C#中Hashtable和Dictionary的區別與用法的文章就介紹到這瞭,更多相關C# Hashtable和Dictionary區別內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：