码迷,mamicode.com
首页 > 其他好文 > 详细

HashTable和Dictionary的区别

时间:2020-06-14 19:01:22      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:static   列表   syn   style   vat   顺序   测试   线程   tab   

Hashtable:

Hashtable存储键值对,key、value都是object类型

Hashtable是线程安全的,线程安全实现方式:Hashtable类中有个类SyncHashtable ,封装Hashtable实例,SyncHashtable就是一个装饰器,内部使用lock保证线程安全

private static Hashtable ht1 = Hashtable.Synchronized ( new Hashtable () );//Hashtable.Synchronized()返回Hashtable的同步包装(线程安全)

 

Dictionary:

是泛型,不需要装拆箱

Dictionary不是线程安全的,如果多线程环境可以使用ConcurrentDictionary

 

HashTable和Dictionary的区别:

HashTable和Dictionary使用方式差不多,但是他们的实现方式时不同的,Dictionary俗称字典,里面存放的时键值对,即KeyValuePair,且支持泛型,而HashTable国内译为散列表,HashTable里面存的key时以散列的方式存储的,但是Dictionary里面是按顺序的方式存的KeyValuePair。

因为上面这个特性,我猜测如果大数据量查找时,HashTable会比Dictionary快,因为HashTable查找不需要遍历。(没测试过)

HashTable和Dictionary的区别

标签:static   列表   syn   style   vat   顺序   测试   线程   tab   

原文地址:https://www.cnblogs.com/fanfan-90/p/13125901.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!