(转载)C# 的Hashtable和Dictionary比较

1 篇文章 0 订阅

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 >来替代。

原文地址:
http://blog.csdn.net/u014370148/article/details/77337412

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值