HashTable和Dictionary的区别

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

在哈希表中添加一个key键值对:hashtable.Add(key);

移除:hashtable.remove(key);

移除所有:hashtable.clear();

查看是否含有某key:hashtable.contains(key);

2.hashset

hashset<T>类主要是设计用来做高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素,hashset拒绝接受重复的对象。

hashset<T>中的值不能重复且没有顺序。

hashset<T>的容量会按需自动添加。

3.dictionary

dictionary表示键和值的集合。

dictionary<string,string>是一个泛型,它本身有集合的功能,有时候可以把它看成数组,它的结构是这样的dictionary<[key],[value]>,它的特点是存入对象是需要与[key]值一一对应的存入该泛型,通过某一个一定的[key]去找到对应的值

4.hashtable和dictionary的区别:

hashtable不支持泛型,而dictionary支持泛型。

hashtable的元素属于object类型,所以在存储和检索值类型时通常发生装箱和拆箱的操作,所以你可能需要进行一些类型转换的操作,而对于int、float这些值类型还需要进行装箱等操作,非常耗时。

单线程程序中推荐使用dictionary,有泛型有事,且读取速度较快,容量利用更充分。多线程程序中推荐使用hashtable,默认的hashtable允许单线程写入,多线程读取,对hashtable进一步调用synchronize方法可以获得安全线程安全的类型,而dictionary非线程安全,必须人为使用lock语句进行保护,效率大减。

在通过代码测试的时候发现key是整数型dictionary的效率比hashtable快,如果key是字符串型,dictionary的效率比hashtable快。

原文地址:https://www.cnblogs.com/superfeeling/p/12121989.html

时间: 2024-08-05 13:40:51

HashTable和Dictionary的区别的相关文章

HashTable 和Dictionary的区别

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

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

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

HashTable、HashSet和Dictionary的区别

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

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 对象都可以用作键或值. 在哈希

C# Hashtable 使用说明 以及 Hashtable和HashMap的区别

一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写:value用于存储对应于key的值.Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对. 二,哈希表的简单操作 在哈希表中添加一个key/value键值对:Hashta

C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)

我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类.我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆箱的负担,14:31:45,例如我们需要在电子商务网站中存储用户的购物车信息(商品名,对应的商品个数)时,完全可以用 Dictionary<string, int> 来存储购物车信息,而不需要任何的类型转化. 1.数组是固定大小的,不能伸缩.虽然System.Array.Resize这个泛型方法

(转)C#中键值对类型Hashtable与Dictionary比较和相关用法

最近在使用C#中的Hashtable与Dictionary的时候,想知道其区别,通过查找网络相关博客资料,作出下列总结. Hashtable与Dictionary虽然都是作为键值对的载体,但是采用的是不同的数据结构.就像Java中的ArrayList与LinkList,虽然都是实现了List接口作为集合载体,但是其内部结构是不一样的,ArrayList是通过数组实现的,LinkList是通过对象链表实现的. 由于 Hashtable 和 Dictionary 同时存在, 在使用场景上必然存在选择

深入解析Hashtable、Dictionary、SortedDictionary、SortedList

我们先看Hashtable. MSDN的解释:表示键/值对的集合,这些键/值对根据键的哈希代码进行组织. Hash算法是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值. Hashtable 对象由包含集合元素的存储桶组成.存储桶是 Hashtable 中各元素的虚拟子组,与大多数集合中进行的搜索和检

Hashtable 和HashMap 的区别(原型模式)

哈希表是一种重要的存储方式,也是一种常见的检索方法.其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元.检索时采用检索关键码的方法.现在哈希表有一套完整的算法来进行插入.删除和解决冲突.在Java中哈希表用于存储对象,实现快速检索. Java.util.Hashtable提供了种方法让用户使用哈希表,而不需要考虑其哈希表真正如何工作. 哈希表类中提供了三种构造方法,分别是: public Hasht