.NET C# Web开发学习之路(12)—— Hashtable与Dictionary的区别
- Dictionary在使用中是顺序存储的,而Hashtable由于使用的是哈希算法进行数据存储,是无序的。
- Dictionary的key和value是泛型存储,Hashtable的key和value都是object
- Dictionary是泛型存储,不需要进行类型转换,Hashtable由于使用object,在存储或者读取值时都需要进行类型转换,所以比较耗时
- 单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分。多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。
- 在通过代码测试的时候发现key是整数型Dictionary的效率比Hashtable快,如果key是字符串型,Dictionary的效率没有Hashtable快。
- 对于如何进行选择,个人倾向于使用Dictionary,原因是:
- Dictionary是可排序的,Hashtable如果想排序还需要采用别的方式进行
- Dictionary有泛型优势,效率要高