C# 的Hashtable和Dictionary比较

最新推荐文章于 2025-04-03 09:05:20 发布

IQ007伟哥

最新推荐文章于 2025-04-03 09:05:20 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u010377179/article/details/52922724

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文探讨了Dictionary和Hashtable在存储方式、线程安全性及性能上的区别。指出Dictionary在类型安全、泛型优势及性能方面通常优于Hashtable，并建议在多数情况下优先考虑使用Dictionary。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、Dictionary是顺序存储，Hashtable则不是。
比较明显的对比就是使用foreach，Dictionary是按照Add的顺序排列的，Hashtable则是无序的。

2、单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.

3、在单线程的时候使用Dictionary更好一些，多线程的时候使用HashTable更好。多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入、多线程读取, HashTable可以通过Hashtable tab = Hashtable.Synchronized(new Hashtable());获得线程安全的对象。当然因为各自电脑的情况不一样，可能会有部分误差。而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。

我个人是觉得，无论什么时候，都应该使用Dictionary<K,V>，理由如下：
     1、Dic是类型安全的，这有助于我们写出更健壮更具可读性的代码，而且省却我们强制转化的麻烦。这个相信大家都明白。
     2、Dic是泛型的，当K或V是值类型时，其速度远远超过Hashtable。这个大家对值类型与引用类型有所了解的话也会明白。
     3、如果K和V都是引用类型，如eaglet所测，Hashtable比Dic更快，这里我要指出，eaglet所做的测试是有问题的。原因在于Hashtable与Dic采用的是不同的数据结构。eaglet的“Dictionary 由于在Hashtable基础上封装了一层”这个说法是不对的。

具体我也不讲了，因为有人（Angel Lucifer）已经讲得很清楚了，引用如下：

http://www.cnblogs.com/lucifer1982/archive/2008/06/18/1224319.html
http://www.cnblogs.com/lucifer1982/archive/2008/07/03/1234431.html

我认为应该始终使用Dictionary<K, V>，即使要用Hashtable了，也可以用Dictionary<object, object>来替代。