前言
在.net framework中,hashtable是system.collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。hashtable中keyvalue键值对均为object类型,所以hashtable可以支持任何类型的keyvalue键值对.
hashtable与dictionary,都是key/value键值对的形式,区别在于hashtable的键值是object(dictionaryentry),值类型,数据排列是乱序的;而dictionary是泛型(keyvaluepair<t, t>),引用类型,按插入顺序排列数据
hashtable和dictionary都是.net下的表示键值对的集合,那么我们在使用中该选择hashtable还是dictionary?
下边我们看看他们之间的区别:
1、dictionary<k,v>在使用中是顺序存储的,而hashtable由于使用的是哈希算法进行数据存储,是无序的。
2、dictionary的key和value是泛型存储,hashtable的key和value都是object
3、dictionary是泛型存储,不需要进行类型转换,hashtable由于使用object,在存储或者读取值时都需要进行类型转换,所以比较耗时
4、单线程程序中推荐使用 dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分。多线程程序中推荐使用 hashtable, 默认的 hashtable 允许单线程写入, 多线程读取, 对 hashtable 进一步调用 synchronized() 方法可以获得完全线程安全的类型. 而 dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。
5、在通过代码测试的时候发现key是整数型dictionary的效率比hashtable快,如果key是字符串型,dictionary的效率没有hashtable快。
对于如何进行选择,个人倾向于使用dictionary,原因是:
1、dictionary是可排序的,hashtable如果想排序还需要采用别的方式进行
2、dictionary有泛型优势,效率要高
hashtable用法举例:
运行结果:
dictionary用法举例:
运行结果:
c# .net 3.5 以上的版本引入 linq 后,字典dictionary排序变得十分简单,用一句类似 sql 数据库查询语句即可搞定;不过,.net 2.0 排序要稍微麻烦一点。下面举例说明dictionary的排序方法:
dictionary按值value排序
排序结果:
index.html:50
online.aspx:22
news.aspx:18
product.html:13
aboutus.html:4
上述代码是按降序(倒序)排列,如果想按升序(顺序)排列,只需要把变量 dicsort 右边的 descending 去掉即可。
c# dictionary key 排序
如果要按 key 排序,只需要把变量 dicsort 右边的 objdic.value 改为 objdic.key 即可。
总结
到此这篇关于c#中hashtable和dictionary的区别与用法的文章就介绍到这了,更多相关c# hashtable和dictionary区别内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!