揭开 C# 中的哈希表和字典的神秘面纱

在 C# 编程领域，高效管理数据至关重要。Hashtables 和 Dictionaries 是两个功能强大的集合，它们擅长将数据存储在键值对中。但是，了解它们的细微差别对于为工作选择正确的工具至关重要。这本全面的指南将为您提供知识，以便就这些数据结构做出明智的决策。

1. 类型安全：数据完整性的守护者

1.1. Hashtable：灵活但有风险的选择

• 什么是类型安全？ 想象一下，一个组织良好的图书馆，书籍被分类。类型安全可确保您不会意外地将食谱与哲学书籍放在一起。它通过强制执行严格的数据类型来维护数据完整性。

• 哈希表和类型安全： 在 System.Collections 命名空间中定义的哈希表允许您将任何数据类型存储为键和值，从而提供灵活性。然而，这种灵活性是以类型安全性为代价的。它们将所有元素视为通用对象类型。

• 例： 您可以将整数存储为键，将字符串存储为值。

• 缺点： 检索数据需要显式类型转换。如果假设值是一个字符串，但它实际上是一个整数，则程序可能会在运行时崩溃。

• 代码说明：

Hashtable hashtable = new Hashtable();    
hashtable.Add(1, "One"); // Adding an integer key and a string value string value = (string)hashtable[1]; // Explicit casting to string is necessary

1.2. Dictionary<TKey， TValue>：数据类型的诺克斯堡

• 字典和类型安全： 在 System.Collections.Generic 命名空间中定义的字典优先考虑类型安全。创建字典时，您可以指定键 （TKey） 和值 （TValue） 的确切数据类型。

• 编译时检查： 编译器充当警惕守卫，确保您只添加指定类型的键和值。这样可以防止意外的类型不匹配，并增强代码的可靠性。

• 例： Dictionary<int， string> 只接受整数作为键和字符串作为值。

• 好处： 在检索过程中无需进行容易出错的类型转换，从而使代码更清晰、更安全。

• 代码说明：

Dictionary<int, string> dictionary = new Dictionary<int, string>();    
dictionary.Add(1, "One"); // Type-safe - no casting required string value = dictionary[1];

2. 性能：对速度的需求

2.1. Hashtable：装箱和拆箱瓶颈

• 装箱和拆箱：性能税： 哈希表由于其非泛型性质，在处理值类型（如 int、double、bool）时会带来性能开销。

• 拳击： 将值类型转换为对象类型。把它想象成一个小礼物放在一个大盒子里——使用了不必要的空间。

• 拆 箱： 从对象框中提取值类型。这就像打开礼物的包装——这是一个消耗时间的额外步骤。

• 冲击： 这种持续的装箱和解箱会对性能产生负面影响，尤其是在处理大型数据集或性能关键型应用程序时。

2.2. Dictionary<TKey， TValue>：性能强国

• 针对速度进行了优化： 字典是通用的，它直接处理指定的数据类型，无需装箱和取消装箱。这种直接访问可转化为显著的性能提升。

• 哈希算法： Hashtables 和 Dictionaries 都使用哈希算法进行快速键查找。然而，没有装箱/拆箱给词典带来了明显的优势。

3. 命名空间和程序集：幕后组织

3.1. 命名空间：像库一样组织代码

• 什么是命名空间？ 想象一下，一个图书馆有小说、非小说和儿童读物的部分。C# 中的命名空间将代码组织到逻辑组中，从而更易于管理和防止命名冲突。

• 哈希表： 驻留在 System.Collections 命名空间中，该命名空间包含非泛型集合。

• 字典<TKey， TValue>： 位于 System.Collections.Generic 命名空间中，专用于泛型集合。

3.2. 程序集：可重用代码包

• 什么是程序集？ 将程序集视为包含已编译 C# 代码的容器（如 .dll 文件）。它们促进了代码的可重用性。

• 哈希表和字典： 在核心 mscorlib.dll 程序集（.NET Framework 的基本部分）中随时可用。这意味着您无需添加任何特殊引用即可使用它们。

4. 用法：选择合适的工具

4.1. 哈希表：当灵活性胜过类型安全性时

• 遗留代码： 在尚不可用泛型的旧代码库中可能会遇到哈希表。

• 互操作性： 如果您需要与不支持泛型的旧组件或 API 进行交互，Hashtables 提供了兼容性桥梁。

4.2. 词典<TKey、TValue>：现代主力

• 性能敏感型应用： 当速度和效率至关重要时，词典是首选。

• 类型安全至关重要： 对于数据完整性不容置疑的应用程序，字典强制执行类型安全，从而降低运行时错误的风险。

• 现代 C# 开发： 字典是现代 C# 开发中键值对集合的标准，因为它具有类型安全性和性能优势。

5. 密钥处理：不欢迎空值

5.1. 哈希表：空键会带来麻烦

• 空键限制： 哈希表有一个严格的规则 - 不允许使用空键。尝试使用 null 键将引发 NullReferenceException。

5.2. Dictionary<TKey， TValue>：带条件的空键灵活性

• 引用类型键： 与 Hashtables 类似，如果 TKey 是引用类型（如字符串），则禁止使用 null 键，从而导致 ArgumentNullException。

• 值类型键： 如果 TKey 是值类型（如 int），则不允许使用 null 键，因为值类型不能为 null。

6. 迭代：驾驭键值环境

6.1. Hashtable：类型转换迭代

• 手动类型处理： 遍历 Hashtable 需要手动将键和值转换为适当的类型。

• 例：

foreach (DictionaryEntry item in hashtable)   
{  
   int key = (int)item.Key;  
   string value = (string)item.Value;  
   Console.WriteLine("Key: {0}, Value: {1}", key, value);  
}

6.2. Dictionary<TKey， TValue>：无缝迭代

• 类型安全迭代： 字典由于其泛型性质，使用 KeyValuePair<TKey、TValue> 结构提供类型安全的迭代。

• 优雅的语法： 无需手动类型转换，从而产生更清晰、更易读的代码。

• 例：

foreach (KeyValuePair<int, string> kvp in dictionary)  
{  
   Console.WriteLine("Key: {0}, Value: {1}", kvp.Key, kvp.Value);  
}

做出正确的选择

• 哈希表： 谨慎使用，主要是为了向后兼容或与旧系统交互时。它缺乏类型安全性和性能缺点，使其不太适合现代 C# 开发。

• 字典<TKey， TValue>： C# 中键值对存储的冠军。选择它取决于其类型安全性、性能和易用性

• 如果你喜欢我的文章，请给我一个赞！谢谢