我试图弄清楚什么时候以及为什么要使用字典或哈希表。我在这里做了一些搜索,发现人们在谈论Dictionary的一般优势,我完全同意这一点,它带来了装箱和拆箱的优势,从而获得了轻微的性能增益。

但我也读过字典不会总是按照插入的顺序返回对象,事情是有序的。就像哈希表一样。据我所知,这导致哈希表在某些情况下要快得多。

我的问题是,这些情况可能是什么?我上面的假设是错的吗?你会在什么情况下选择一个而不是另一个,(是的,最后一个有点模棱两可)。


当前回答

字典比哈希表快,因为字典是泛型强类型。哈希表比较慢,因为它将对象作为数据类型,导致装箱和拆箱。

其他回答

另一个重要的区别是Hashtable类型同时支持无锁的多个读取器和单个写入器,而Dictionary则不支持。

MSDN文章:“Dictionary<TKey, TValue>类有相同的 函数作为Hashtable类。字典<TKey, TValue> 对象(Object以外的特定类型)具有更好的性能 Hashtable的值类型,因为Hashtable的元素是 类型对象,因此,如果 存储或检索值类型”。

链接:http://msdn.microsoft.com/en-us/library/4yh14awz (v =应用程序). aspx

字典具有泛型类型的优点,这使得它的类型安全,而且由于不需要装箱,因此速度更快。下面的对比表(使用在类似的SO问题帖子中找到的答案构造的)说明了支持字典而不是哈希表的其他一些原因(反之亦然)。

我猜这对你来说已经毫无意义了。只是为了供路过的人参考

性能测试——SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable

内存分配:

插入所用时间:

项目搜索时间:

字典比哈希表快,因为字典是泛型强类型。哈希表比较慢,因为它将对象作为数据类型,导致装箱和拆箱。