Hastable和Dictionary的区别

1:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
2:多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
对于值类型,特定类型(不包括 Object)的 Dictionary<(Of <(TKey, TValue>)>) 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。

用Dictionary可以避免进行装箱拆箱操作

线程安全性:

Dictionary
只要不修改该集合,Dictionary<TKey, TValue> 就可以同时支持多个阅读器。 即便如此,从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。 当出现枚举与写访问互相争用这种极少发生的情况时,必须在整个枚举过程中锁定集合。 若要允许多个线程访问集合以进行读写操作,则必须实现自己的同步。
有关线程安全另类的信息,请参见 ConcurrentDictionary<TKey, TValue>。
此类型的公共静态(在 Visual Basic 中为 Shared)成员是线程安全的。

HashTable
Hashtable 是线程安全的,可由多个读取器线程和一个写入线程使用。 多线程使用时,如果只有一个线程执行写入(更新)操作,则它是线程安全的,从而允许进行无锁定的读取(若编写器序列化为 Hashtable)。 若要支持多个编写器,如果没有任何线程在读取 Hashtable 对象,则对 Hashtable 的所有操作都必须通过 Synchronized 方法返回的包装完成。
从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。 即使一个集合已进行同步,其他线程仍可以修改该集合,这将导致枚举数引发异常。 若要在枚举过程中保证线程安全,可以在整个枚举过程中锁定集合,或者捕捉由于其他线程进行的更改而引发的异常。

1.Dictionary<K,V>是以Hash技术为基础构建的。在理想情况下,查找时间复杂度为O(1)
2.从项目实践上看,Dictionary在初始是以插入顺序排的。但MSDN上没有保证过这一点。
3.Hashtable是明确不按插入顺序来排的。

时间: 2024-11-07 03:50:41

Hastable和Dictionary的区别的相关文章

hashset hastable dictionary concurrentdictionary区别

1.HashTable 哈希表(HashTable)表示键/值对的集合.在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key-value的键值对,其中key通常可用来快速查找,同时key是区分大小写:value用于存储对应于key的值.Hashtable中key-value键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对,任何非 null 对象都可以用作键或值. 在哈希

HashTable、HashSet和Dictionary的区别

1.HashTable 哈希表(HashTable)表示键/值对的集合.在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key-value的键值对,其中key通常可用来快速查找,同时key是区分大小写:value用于存储对应于key的值.Hashtable中key-value键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对,任何非 null 对象都可以用作键或值. 在哈希

Object与Dictionary的区别

看看这两端代码就知道了: object的输出: var a:Object = new Object(); var b:Object = new Object(); var c:Object=new Object() var obj:Object = new Object(); obj[a] = 1;// obj["[object Object]"] = 1; obj[b] = 2;// obj["[object Object]"] = 2; obj[c] = 3;/

HashTable 和Dictionary的区别

黑马程序员--鄢振东 ---------------------- ASP.Net+Unity3D游戏开发..Net培训.期待与您交流! ---------------------- 首先hashtable和Dictionary这2个都是属于字典类,就是键值对集合. 相同点:我们都可以对其进行添加键值对  用add() 函数.和addrange()函数. 还有移除move moverange moveat      还有通过 键 去找  值. 不同点:对于值类型,特定类型(不包括 Object)

HashTable和Dictionary的区别

1.hashtable表示键值对的集合.在.net framework中,hashtable是system.collection命名空间提供的一个容器,用于处理和表现类似key-value的键值对,其中key通常可用来快速查找,同时key区分大小写:value用于存储对应于key的值.hashtable中key-value键值对均为object类型,所以hashtable可以支持任何类型的key-value键值对,任何非null对象都可以作为键和值. 在哈希表中添加一个key键值对:hashta

python iterable 和list、dictionary的区别和联系

1 为什么一些函数的参数指定要iterable object的,但是也可以传入list为参数? 因为list.dictionary都是iterable object. 在iterable object前面加上iter(),就会返回一个iterator. 2 iterable object和iterator的区别 iterator可以用next()来遍历访问. iterable可以用for来遍历. for的遍历是通过对iterable先进行iter(),获取iterator对象,然后再用next实

C#中的HashSet, HashTable, Dictionary的区别【转】

HashSet和Python中的Set差不多,都是为逻辑运算准备的,HashSet不允许数据有重复,且存入的时单值不是键值对. HashTable和Dictionary差不多,但是他们的实现方式时不同的,Dictionary俗称字典,里面存放的时键值对,即KeyValuePair,且支持泛型,而HashTable国内一般译为哈希表,但是在我看来,为了更好表达它的本质,翻译为散列表比较好,因为HashTable里面村的key时以散列的方式存储的,但是Dictionary里面是按顺序的方式存的Key

C# ArrayList、HashSet、HashTable、List、Dictionary的区别(转)

转自:https://blog.csdn.net/wildlifeking/article/details/58605587 在C#中,数组由于是固定长度的,所以常常不能满足我们开发的需求. 由于这种限制不方便,所以出现了ArrayList. ArrayList.List<T> ArrayList是可变长数组,你可以将任意多的数据Add到ArrayList里面.其内部维护的数组,当长度不足时,会自动扩容为原来的两倍. 但是ArrayList也有一个缺点,就是存入ArrayList里面的数据都是

C# ArrayList、HashSet、HashTable、List、Dictionary的区别

在C#中,数组由于是固定长度的,所以常常不能满足我们开发的需求. 由于这种限制不方便,所以出现了ArrayList. ArrayList.List<T> ArrayList是可变长数组,你可以将任意多的数据Add到ArrayList里面.其内部维护的数组,当长度不足时,会自动扩容为原来的两倍. 但是ArrayList也有一个缺点,就是存入ArrayList里面的数据都是Object类型的,所以如果将值类型存入和取出的时候会发生装箱.拆箱操作(就是值类型与引用类型之间的转换),这个会影响程序性能