.NET C# Web開發學習之路(12)—— Hashtable與Dictionary的區別
- Dictionary在使用中是順序存儲的,而Hashtable由於使用的是哈希算法進行數據存儲,是無序的。
- Dictionary的key和value是泛型存儲,Hashtable的key和value都是object
- Dictionary是泛型存儲,不需要進行類型轉換,Hashtable由於使用object,在存儲或者讀取值時都需要進行類型轉換,所以比較耗時
- 單線程程序中推薦使用 Dictionary, 有泛型優勢, 且讀取速度較快, 容量利用更充分。多線程程序中推薦使用 Hashtable, 默認的 Hashtable 允許單線程寫入, 多線程讀取, 對 Hashtable 進一步調用 Synchronized() 方法可以獲得完全線程安全的類型. 而 Dictionary 非線程安全, 必須人爲使用 lock 語句進行保護, 效率大減。
- 在通過代碼測試的時候發現key是整數型Dictionary的效率比Hashtable快,如果key是字符串型,Dictionary的效率沒有Hashtable快。
- 對於如何進行選擇,個人傾向於使用Dictionary,原因是:
- Dictionary是可排序的,Hashtable如果想排序還需要採用別的方式進行
- Dictionary有泛型優勢,效率要高