阐述什么是 C# 中的哈希表？

在C#中，哈希表（Hashtable）是一种数据结构，它使用哈希函数将键（key）映射到存储桶（bucket）中，从而允许我们快速检索值（value）。这种数据结构对于快速查找、插入和删除元素非常有用。

C#中的Hashtable类位于System.Collections命名空间中，并实现了IDictionary接口。这意味着你可以像使用字典一样使用它，但它与泛型字典（如Dictionary<TKey, TValue>）有一些关键的区别。

以下是Hashtable的一些主要特点：

1. 非泛型：Hashtable不是泛型的，这意味着它不提供类型安全。当你向Hashtable添加元素时，键和值都被视为object类型。这可能导致在检索元素时进行不必要的装箱和拆箱操作，并可能引发运行时错误（如果类型不匹配）。
2. 无序：与泛型字典不同，Hashtable不保证元素的顺序。
3. 键和值可以为null：在Hashtable中，键和值都可以是null。
4. 哈希函数：Hashtable内部使用哈希函数将键映射到存储桶。这使得查找、插入和删除操作的时间复杂度接近O(1)，前提是哈希函数分布均匀且没有太多冲突。
5. 同步：Hashtable是线程安全的，因为它是同步的。然而，这可能导致性能下降，因为在多线程环境中对Hashtable的每个操作都需要进行同步。在大多数情况下，使用线程安全的集合（如ConcurrentDictionary<TKey, TValue>）或锁定机制来同步对普通集合的访问可能更为高效。

尽管Hashtable在某些情况下可能很有用，但在大多数现代C#代码中，更推荐使用泛型字典（Dictionary<TKey, TValue>），因为它提供了类型安全、更好的性能和更丰富的功能。

下面是一个简单的示例，演示如何使用Hashtable：

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        // 创建一个Hashtable实例
        Hashtable hashtable = new Hashtable();

        // 添加元素
        hashtable.Add("key1", "value1");
        hashtable.Add("key2", 2);
        hashtable.Add("key3", true);

        // 检索元素
        object value1 = hashtable["key1"];
        Console.WriteLine(value1); // 输出: value1

        int value2 = (int)hashtable["key2"];
        Console.WriteLine(value2); // 输出: 2

        bool value3 = (bool)hashtable["key3"];
        Console.WriteLine(value3); // 输出: True
    }
}