C# Dictionary 的实际工作原理

文章预览

Dictionary 是 C# 中非常流行的数据结构，也是面试问题的热门选择。我已经使用了 10 亿次，我非常确定我了解它们的工作原理。但是，当我更深入地研究它们并检查实际代码时，我发现它们比我想象的还要好（也许您也是如此）。在本文中，我们将一起进行深入研究，甚至编写我们自己的词典教育副本。所以和我一起开始吧！Dictionary 为了确保我们的副本与实际代码匹配，我们将首先探索原始代码中的内容，然后删除所有不必要的内容，并在需要的地方添加日志 （）。只需复制两个主要方法就足够了：Add 和 GetValueOrDefault 来重新创建 的所有基本要素，因此这就是我们要执行的操作。但首先，让我们看看 a 中的字段 ：Console.WriteLineDictionaryDictionary 我将使用参考源中的 .NET Framework 4.8 中的代码。尽管现代 .NET 代码稍微复杂一些，但基本要素仍然相同， ………………………………