可能是重复问题:
为什么在C#中优先使用字典而不是哈希表?
字典(Dictionary)和哈希表(Hashtable)有什么区别?如何决定使用哪个?
Dictionary<TKey,TValue>
是一种通用类型,其特点包括:
如果您使用的是.NET 2.0或更高版本,则应该优先使用 Dictionary<TKey,TValue>
(以及其他通用集合)
一个微妙但重要的区别是,Hashtable
支持使用单个writer线程的多个reader线程,而Dictionary
则不提供线程安全。如果您需要使用通用字典进行线程安全操作,则必须实现自己的同步或(在.NET 4.0中)使用ConcurrentDictionary<TKey, TValue>
。
让我们举一个例子来解释哈希表和字典之间的区别。
这里有一个实现哈希表的方法:
public void MethodHashTable()
{
Hashtable objHashTable = new Hashtable();
objHashTable.Add(1, 100); // int
objHashTable.Add(2.99, 200); // float
objHashTable.Add('A', 300); // char
objHashTable.Add("4", 400); // string
lblDisplay1.Text = objHashTable[1].ToString();
lblDisplay2.Text = objHashTable[2.99].ToString();
lblDisplay3.Text = objHashTable['A'].ToString();
lblDisplay4.Text = objHashTable["4"].ToString();
// ----------- Not Possible for HashTable ----------
//foreach (KeyValuePair<string, int> pair in objHashTable)
//{
// lblDisplay.Text = pair.Value + " " + lblDisplay.Text;
//}
}
以下内容是关于字典的:
public void MethodDictionary()
{
Dictionary<string, int> dictionary = new Dictionary<string, int>();
dictionary.Add("cat", 2);
dictionary.Add("dog", 1);
dictionary.Add("llama", 0);
dictionary.Add("iguana", -1);
//dictionary.Add(1, -2); // Compilation Error
foreach (KeyValuePair<string, int> pair in dictionary)
{
lblDisplay.Text = pair.Value + " " + lblDisplay.Text;
}
}
哈希表和字典之间还有一个重要的区别。如果使用索引器从哈希表中获取值,对于不存在的项,哈希表将成功返回null,而如果您尝试使用在字典中不存在的索引器访问项,字典将抛出错误。
字典(Dictionary)是强类型的(因此值类型不需要装箱),哈希表(Hashtable)则不是(所以值类型需要装箱)。在我看来,哈希表比字典有更好的获取值的方式,因为它总是知道该值是一个对象。但是,如果您使用的是.NET 3.5,则很容易编写一个扩展方法来使字典获得类似的行为。
如果您需要每个键有多个值,请查看我的MultiValueDictionary源代码: .NET中的Multimap
ILookup<TKey,TValue>
(这是多映射接口)。不幸的是,默认的具体实现是不可变的,但很容易重新实现(或添加到您的MultiValueDictionary中)。在MiscUtil中有一个简单的示例(EditableLookup<TKey,TValue>)。 - Marc Gravell想要添加不同之处:
在字典中尝试访问不存在的键会导致运行时错误,但在哈希表中没有问题,因为它返回的是null而不是错误。
例如:
//No strict type declaration
Hashtable hash = new Hashtable();
hash.Add(1, "One");
hash.Add(2, "Two");
hash.Add(3, "Three");
hash.Add(4, "Four");
hash.Add(5, "Five");
hash.Add(6, "Six");
hash.Add(7, "Seven");
hash.Add(8, "Eight");
hash.Add(9, "Nine");
hash.Add("Ten", 10);// No error as no strict type
for(int i=0;i<=hash.Count;i++)//=>No error for index 0
{
//Can be accessed through indexers
Console.WriteLine(hash[i]);
}
Console.WriteLine(hash["Ten"]);//=> No error in Has Table
这里的key 0没有错误,而且key "ten"(注意:t是小写)也没有错误。
//Strict type declaration
Dictionary<int,string> dictionary= new Dictionary<int, string>();
dictionary.Add(1, "One");
dictionary.Add(2, "Two");
dictionary.Add(3, "Three");
dictionary.Add(4, "Four");
dictionary.Add(5, "Five");
dictionary.Add(6, "Six");
dictionary.Add(7, "Seven");
dictionary.Add(8, "Eight");
dictionary.Add(9, "Nine");
//dictionary.Add("Ten", 10);// error as only key, value pair of type int, string can be added
//for i=0, key doesn't exist error
for (int i = 1; i <= dictionary.Count; i++)
{
//Can be accessed through indexers
Console.WriteLine(dictionary[i]);
}
//Error : The given key was not present in the dictionary.
//Console.WriteLine(dictionary[10]);
在访问时出现错误,因为键0和键10在字典中都不存在,导致运行时错误。
LINQ
来查找FirstOrDefault
项。 - Piotr Kula两者之间存在一些特别的差异需要考虑:
HashTable:是非泛型集合,这个集合最大的开销是它会自动对你的值进行装箱,为了获得原始值,你需要执行拆箱操作,这些会作为惩罚降低你的应用程序性能。
Dictionary:这是一种泛型集合类型,在这里没有隐式装箱,因此不需要拆箱,你将始终获得你存储的原始值,这将提高你的应用程序性能。
第二个需要考虑的区别是:
如果您尝试根据不存在的键从哈希表中访问值,则会返回null。但在字典的情况下,它会给出KeyNotFoundException。
ILookup接口在.net 3.5中与linq一起使用。
HashTable是弱类型的基类;DictionaryBase抽象类是强类型的并在内部使用HashTable。
我发现关于Dictionary有一个奇怪的事情,当我们在Dictionary中添加多个条目时,条目添加的顺序被保留。因此,如果我对Dictionary应用foreach,我将按照插入它们的相同顺序获取记录。
然而,这在普通的HashTable中不是真的,因为当我在Hashtable中添加相同的记录时,顺序不会保持不变。据我所知,Dictionary是基于Hashtable的,如果这是真的,为什么我的Dictionary保持顺序而HashTable却没有呢?
至于它们为什么行为不同,是因为泛型字典实现了哈希表,但不是基于System.Collections.Hashtable。泛型字典实现是从列表中分配键值对。然后,通过哈希表桶进行随机访问索引。但是当它返回枚举器时,它只是按顺序遍历列表,这将是插入顺序,只要条目不被重新使用。
shiv govind Birlasoft. :)
HashMap
和HashTable
之间的区别。一些差异也适用于C#世界。 - RBT