HashTable与Dictionary 【转】
泛型最常见的用途是泛型集合,命名空间System.Collections.Generic 中包含了一些基于泛型的集合类,使用泛型集合类可以提供更高的类型安全性,还有更高的性能,避免了非泛型集合的重复的装箱和拆箱。
很多非泛型集合类都有对应的泛型集合类,我觉得最好还是养成用泛型集合类的好习惯,他不但性能上好而且 功能上要比非泛型类更齐全。下面是常用的非泛型集合类以及对应的泛型集合类:
非泛型集合类 |
泛型集合类 |
ArrayList | List<T> |
HashTable | DIctionary<T> |
Queue | Queue<T> |
Stack | Stack<T> |
SortedList | SortedList<T> |
我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类,其中当我们经常性的操作 数据信息时往往用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,他给我们的帮助应该是非常大的,如果我们操纵的数据类型相对确定的化 用Dictionary<TKey,TValue>集合类来存储数据就方便多了,例如我们需要在电子商务网站中存储用户的购物车信息( 商品名,对应的商品个数)时,完全可以用Dictionary<string,int > 来存储购物车信息,而不需要任何的类型转化;
Hashtable 和 Dictionary <TKey, TValue> 类型 :
1:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
2:多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.
Hashtable 类和 Dictionary<TKey, TValue> 泛型类实现 IDictionary 接口
Dictionary<TKey, TValue> 泛型类还实现 IDictionary<TKey, TValue>泛型接口。
因此,这些集合中的每个元素都是一个键/值对。
Dictionary<TKey, TValue> 类与 Hashtable 类的功能相同
对于值类型,特定类型(不包括 Object)的 Dictionary<TKey, TValue> 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。
常用的属性和方法如下:
属性:
Comparer :获取用于确定字典中的键是否相等的 IEqualityComparer。
Count :获取包含在 Dictionary中的键/值对的数目。
Item :获取或设置与指定的键相关联的值。
Keys :获取包含 Dictionary中的键的集合。
Values :获取包含 Dictionary中的值的集合。
方法:
MyDictionary.Add (string key,double value);
将指定的键和值添加到字典中。
MyDictionary.Clear();
从 Dictionary中移除所有的键和值。
MyDictionary.ContainsKey(string key);
确定 Dictionary是否包含指定的键。
MyDictionary.ContainsValue(double value);
确定 Dictionary是否包含特定值。
Equals
已重载。 确定两个 Object 实例是否相等。 (从 Object 继承。)
MyDictionary.GetEnumerator(new Dictionary<string,double >("aaa",11.11);
返回循环访问 Dictionary的枚举数。
GetHashCode
用作特定类型的哈希函数。GetHashCode 适合在哈希算法和数据结构(如哈希表)中使用。 (从 Object 继承。)
GetObjectData
实现 System.Runtime.Serialization.ISerializable 接口,并返回序列化 Dictionary实例所需的数据。
GetType
获取当前实例的 Type。 (从 Object 继承。)
OnDeserialization
实现 System.Runtime.Serialization.ISerializable接口,并在完成反序列化之后引发反序列化事件。
ReferenceEquals
确定指定的 Object实例是否是相同的实例。 (从 Object 继承。)
Remove()
从 Dictionary中移除所指定的键的值。
ToString()
返回表示当前 Object的 String。 (从 Object 继承。)
TryGetValue(TKey, TValue )
获取与指定的键相关联的值。
如果 Dictionary<TKey, TValue>包含具有指定键的元素,则为 true;否则为 false。
MyDictionary.TryGetValue(string key,out double value); 注意因为用到了out,所以必须在前面声明个变量
如:
double valueTest
if(!MyDictionary.TryGetValue(key,out valueTest))
{
valueTest=0.0; //如果不存在这样的KEY VALUE那么 valueTest=0.0 ,要么就把真实的value赋给valueTest
}
转载于:https://www.cnblogs.com/chen20090616/archive/2012/11/09/2762172.html
- C# 中的集合(Array/ArrayList/List<T>/HashTable/Dictionary)
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C# winform key value型数据如何绑定ComBox (hashtable,keyvaluepair,dictionary )
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- DictionaryGeneric and Hashtable
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- 03.C#数据结构ArrayList、Hashtable、List泛型、Dictionary字典
- HashTable、HashSet和Dictionary的区别
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- C# HashTable、HashSet和Dictionary的区别
- 2012.6.4 ArrayList集合 List泛型 Hashtable键值对的集合 Dictionary
- 遍历Hashtable、IDictionary、Dictionary<string, string>
- [C#基础教程]C# 泛型Dictionary 之一(Hashtable)使用说明
- Hashtable 和 Dictionary 集合类型
- .Net 中HashTable,HashMap 和 Dictionary<key,value> 和List<T>和DataTable的比较
- .Net 中HashTable,HashMap 和 Dictionary《key,value》和List《T》和DataTable的比较
- Hashtable和Dictionary<T,K>的使用
- 有关hashtable和dictionary
- C# 集合类 :(Array、 Arraylist、List、Hashtable、Dictionary、Stack、Queue)
- c#中Dictionary、ArrayList、Hashtable和数组的区别是什么?[转]