C# 的Hashtable和Dictionary比较
2017-08-17 17:59
513 查看
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>来替代。
比较明显的对比就是使用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>来替代。
相关文章推荐
- C#中键值对类型Hashtable与Dictionary比较和相关用法
- C# 哈希表Hashtable与字典表Dictionary<K,V>的比较。
- (转)C#中键值对类型Hashtable与Dictionary比较和相关用法
- C#中键值对类型Hashtable与Dictionary比较和相关用法
- C#中哈希表(HashTable)的用法详解以及和Dictionary比较
- C#中Dictionary,Hashtable,List的比较及分析
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary等比较
- (转载)C# 的Hashtable和Dictionary比较
- 31、C#:键值对类型Hashtable与Dictionary比较和相关用法
- C# 的Hashtable和Dictionary比较
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C#遍历访问Dictionary和HashTable
- C# HashTable、HashSet和Dictionary的区别
- c#中Dictionary、ArrayList、Hashtable和数组 Array 的区别(转)
- C#中Hashtable、Dictionary详解以及写入和读取对比
- 总结C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- 随记:Dictionary与HashTable比较
- C#集合类(Array、Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C# 集合类 Array Arraylist List Hashtable Dictionary Stack Queue
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资...