Hashtable vs Dictionary:更快?

Anu*_*wan 3 c#

可能这个问题以前已经多次回答过很多次.然而,我正在寻找更具体的东西.我认为通用字典比Hashtables更快,因为它们不需要经历装箱/拆箱的过程.

但是,哈希表是否排序,这意味着搜索速度更快?由于键被散列和存储,搜索时是否会涉及装箱/拆箱?

Chr*_*ens 7

但是,哈希表不是排序的,这可能意味着搜索速度更快?

我不相信散列表是排序的.

它们共享一个类似的底层实现,但Dictionary<TKey, TValue>已被推荐了Hashtable很长时间,这将对值类型表现更好,因为它消除了装箱/拆箱.

请参阅https://referencesource.microsoft.com/#mscorlib/system/collections/hashtable.cs,77

如果您真的想知道,请尝试对其进行基准测试.BenchmarkDotNet是一个很棒的图书馆.