C#中的哈希表（Hashtable）

在 C# 中，哈希表（Hashtable）是一种集合类型，用于存储键值对。它通过使用哈希函数将键映射到存储桶中，从而实现高效的插入、查找和删除操作。哈希表提供了快速的数据访问速度，适用于需要频繁的键值对操作的场景。

以下是对哈希表的一些详细解释和示例说明：

1. 创建哈希表：

   在 C# 中，可以使用 Hashtable 类来创建和使用哈希表。首先，需要在代码文件的开头添加 using System.Collections; 引用语句，然后可以使用以下方式创建一个哈希表：

   Hashtable hashtable = new Hashtable();

2. 添加键值对：

   可以使用 Add 方法向哈希表中添加键值对。键和值可以是任意类型，只要它们是唯一的和可比较的。下面是一个示例：

   hashtable.Add("apple", 10);   // 添加键值对 "apple" -> 10
   hashtable.Add("banana", 20);  // 添加键值对 "banana" -> 20
   hashtable.Add("orange", 30);  // 添加键值对 "orange" -> 30

3. 访问和修改值：

   可以使用键来访问和修改哈希表中的值。可以使用索引器 [key] 或者 Item 属性来获取或设置值。下面是一个示例：

   int appleValue = (int)hashtable["apple"];  // 获取键为 "apple" 的值
   Console.WriteLine(appleValue);  // 输出: 10
   
   hashtable["banana"] = 25;  // 修改键为 "banana" 的值为 25

4. 检查键是否存在：

   可以使用 ContainsKey 方法检查哈希表中是否包含指定的键。它返回一个布尔值，指示键是否存在。下面是一个示例：

   bool containsOrange = hashtable.ContainsKey("orange");
   Console.WriteLine(containsOrange);  // 输出: True

5. 移除键值对：

   可以使用 Remove 方法从哈希表中移除指定的键值对。它返回一个布尔值，指示是否成功移除。下面是一个示例：

   bool removed = hashtable.Remove("banana");  // 移除键为 "banana" 的键值对
   Console.WriteLine(removed);  // 输出: True

6. 迭代哈希表：

   可以使用 foreach 循环来迭代哈希表中的键值对。每个迭代项都是一个 DictionaryEntry 结构，其中包含 Key 和 Value 属性。下面是一个示例：

   foreach (DictionaryEntry entry in hashtable)
   {
       Console.WriteLine($"{entry.Key}: {entry.Value}");
   }

   输出：

   apple: 10
   orange: 30

哈希表是一种强大的数据结构，可以用于解决各种问题，例如存储和查找大量的数据，构建缓存等。然而，需要注意的是，哈希表不保证元素的顺序，因此无法按照插入的顺序或者其他特定的顺序进行遍历。如果需要有序的集合，可以考虑使用 SortedDictionary 或 SortedList 类。

---

哈希表和字典区别

哈希表（Hashtable）和字典（Dictionary）在 C# 中都是用于存储键值对的数据结构，但它们有一些区别。

1. 实现方式：

   • 哈希表（Hashtable）是基于哈希表算法实现的，通过将键映射到存储桶中来实现高效的键值对操作。它是在早期版本的 .NET Framework 中引入的，并且是非泛型的。
   • 字典（Dictionary）是在泛型集合类中引入的，它是基于哈希表实现的泛型键值对集合。字典提供了类型安全的键值对存储，并且在性能上通常比哈希表更好。

2. 泛型支持：

   • 哈希表（Hashtable）是非泛型的，它可以存储任意类型的键和值，但在访问时需要进行显式的类型转换。
   • 字典（Dictionary）是泛型的，可以指定键和值的具体类型，并且在访问时不需要进行类型转换。

3. 异常处理：

   • 哈希表（Hashtable）在插入或获取时不会抛出异常，如果键不存在，获取操作将返回 null。
   • 字典（Dictionary）在插入或获取时，如果键不存在，获取操作会抛出 KeyNotFoundException 异常。

4. 性能：

   • 由于字典（Dictionary）是泛型的，它避免了装箱和拆箱的开销，因此在性能上通常比哈希表更好。
   • 哈希表（Hashtable）在插入和获取操作中可能需要进行类型转换，因此性能可能受到影响。

综上所述，字典（Dictionary）是哈希表（Hashtable）的一个泛型版本，它提供了类型安全的键值对存储，并在性能上通常更好。在新的代码中，通常推荐使用字典（Dictionary）而不是哈希表（Hashtable），除非需要与旧代码或特定需求进行兼容。