HashTable和Dictionary的区别

Posted 2020-12-12 fanfan-90

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查找不需要遍历。（没测试过）