哈希表与字典：更快？

Question

这个问题之前可能已经以许多不同的方式回答过很多次了。然而，我正在寻找更具体的东西。通用字典，我相信比哈希表更快，因为它们不需要经过装箱/拆箱的过程。

但是，哈希表没有排序，这意味着搜索会更快吗？由于密钥是经过散列和存储的，搜索时是否会涉及装箱/拆箱？

Answer 1

但是，hashtable 没有排序，这可能意味着搜索可以更快？

我不相信哈希表是排序的。

它们共享相似的底层实现，但 Dictionary<TKey, TValue> 长期以来一直被推荐而不是 Hashtable，因为它消除了装箱/拆箱，因此对于值类型的性能会更好。

见https://referencesource.microsoft.com/#mscorlib/system/collections/hashtable.cs,77

如果您真的想知道，请尝试对其进行基准测试。 BenchmarkDotNet 是一个很棒的库。

Answer 2

Hashtable 将被视为已弃用，但向后兼容性和一些边缘情况（例如 COM Interop）除外。

字典还提供类型安全并避免装箱过程（这通常使它们更快）。

但是，如果您真的想知道它对性能的影响，请使用 Stopwatch 对两种类型在两个相同数据集上执行相同操作的时间进行计时，并注意时间差！

代码如下所示：

        Stopwatch clock = new Stopwatch();
        clock.Start();
        foreach (var item in myCol)
        {
            Hashtable ht = new Hashtable();
            //DoSomething()
        }
        clock.Stop();
        var tHash = clock.Elapsed;
        Stopwatch clock = new Stopwatch();
        clock.Start();
        foreach (var item in myCol)
        {
            Dictionary<,> dict = new Dictionary<,>();
            //DoSomething()
        }
        clock.Stop();
        Console.Write($"Delta t = {Math.Abs((tHash - clock.Elapsed).TotalMilliseconds)}"ms);