C#中键值对类型Hashtable与Dictionary比较和相关用法
来源:互联网 发布:红蜘蛛软件 路由器 编辑:程序博客网 时间:2024/05/19 15:41
最近在使用C#中的Hashtable与Dictionary的时候,想知道其区别,通过查找网络相关博客资料,作出下列总结。
Hashtable与Dictionary虽然都是作为键值对的载体,但是采用的是不同的数据结构。就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集合载体,但是其内部结构是不一样的,ArrayList是通过数组实现的,LinkList是通过对象链表实现的。
由于 Hashtable 和 Dictionary 同时存在, 在使用场景上必然存在选择性, 并不任何时刻都能相互替代.
[1] 单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
[2] 多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
[3] Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
个人偏向于使用Dictionary,因为其使用泛型,可控性比较强。在一些资料中,很多人也推荐使用Dictionary,其原因主要有
1、Dic是类型安全的,这有助于我们写出更健壮更具可读性的代码,而且省却我们强制转化的麻烦。
2、Dic是泛行的,当K或V是值类型时,其速度远远超过Hashtable。处理对象时不需要进行显式或是隐式转型,进行值类型处理时不需要装箱。所以使用方便一些,而且效率会高一些(编码效率、运行效率),还不太容易出错。
Dictionary 调用 Add 方法之前使用 ContainsKey 方法测试某个键是否存在,否则得到一个KeyNotFoundException。当程序频繁尝试字典中不存在的键时,使用 TryGetValue 方法来检索值,这种方法是一种更有效的检索值的方法。
Hashtable与Dictionary虽然都是作为键值对的载体,但是采用的是不同的数据结构。就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集合载体,但是其内部结构是不一样的,ArrayList是通过数组实现的,LinkList是通过对象链表实现的。
由于 Hashtable 和 Dictionary 同时存在, 在使用场景上必然存在选择性, 并不任何时刻都能相互替代.
[1] 单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
[2] 多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
[3] Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
个人偏向于使用Dictionary,因为其使用泛型,可控性比较强。在一些资料中,很多人也推荐使用Dictionary,其原因主要有
1、Dic是类型安全的,这有助于我们写出更健壮更具可读性的代码,而且省却我们强制转化的麻烦。
2、Dic是泛行的,当K或V是值类型时,其速度远远超过Hashtable。处理对象时不需要进行显式或是隐式转型,进行值类型处理时不需要装箱。所以使用方便一些,而且效率会高一些(编码效率、运行效率),还不太容易出错。
Dictionary 调用 Add 方法之前使用 ContainsKey 方法测试某个键是否存在,否则得到一个KeyNotFoundException。当程序频繁尝试字典中不存在的键时,使用 TryGetValue 方法来检索值,这种方法是一种更有效的检索值的方法。
下面是对于Dictionary的一些常用的操作,包括遍历,添加,删除等
Dictionary<int, string> dictionary = new Dictionary<int, string>(); dictionary.Add(1, "xiaowang"); dictionary.Add(21, "dsd"); dictionary.Add(33, "dsfdfd"); dictionary.Add(4, "liusang"); foreach (KeyValuePair<int, string> kvp in dictionary) { Console.WriteLine("key={0},value={1}", kvp.Key, kvp.Value); } foreach (int j in dictionary.Keys) { Console.WriteLine("key={0},value={1}", j, dictionary[j]); } if (dictionary.ContainsKey(2)) { Console.WriteLine(dict[2]); } //遍历Keys foreach (var item in dictionary.Keys) { Console.WriteLine("Key:{0}", item); } //遍历Values foreach (var item in dictionary.Values) { Console.WriteLine("value:{0}", item); }
0 0
- C#中键值对类型Hashtable与Dictionary比较和相关用法
- C#中键值对类型Hashtable与Dictionary比较和相关用法
- 31、C#:键值对类型Hashtable与Dictionary比较和相关用法
- HashTable键值对集合 及它与Dictionary的区别
- C# 的Hashtable和Dictionary比较
- C# 的Hashtable和Dictionary比较
- (转载)C# 的Hashtable和Dictionary比较
- HashTable与Dictionary比较
- C#中hashtable 与 dictionary的区别
- c#中Dictionary、ArrayList、Hashtable和数组
- VB.NET 利用Hashtable.Dictionary等键值对类型来实现按添加顺序读取。
- C#平台中Dictionary的用法_包含字段属性和键值
- 随记:Dictionary与HashTable比较
- Hashtable和Dictionary性能比较
- C#键值对集合Hashtable和繁体字转换
- Hashtable 和 Dictionary 集合类型
- c#中Dictionary、ArrayList、Hashtable和数组 Array 的区别
- C#中Dictionary、ArrayList、Hashtable和数组的区别是什么?
- 关于ArrayList.remove()的一些你没注意的细节
- android studio sharedpreference基本操作
- android 加载图片oom若干方案小结
- 对大括号{}的作用的理解
- jmeter参数化设置
- C#中键值对类型Hashtable与Dictionary比较和相关用法
- 【PAT】(乙级)1003. 我要通过!(20)
- iOS 开发问题小结two
- 110. Balanced Binary Tree
- activity的启动模式
- .
- hdu1875 畅通工程再续--prim
- iOS面试系列2
- SmartFoxServer 2X 简介