C#-哈希表

哈希表（Hash Table）是一种数据结构，用于实现键值对之间的映射关系。在哈希表中，通过将键（key）通过哈希函数转换成索引，然后将值（value）存储在对应索引的位置上，从而实现快速的查找、插入和删除操作。

哈希表的核心在于哈希函数，它能将任意大小的数据映射为固定大小的数据，通常是一个整数索引。这个索引对应着哈希表中的一个桶（bucket），每个桶可以存储一个或多个键值对。

当需要在哈希表中查找一个键对应的值时，首先会将这个键经过哈希函数计算得到对应的索引，然后在该索引处查找值。由于哈希函数将键均匀地映射到不同的索引位置，因此可以实现快速的查找操作。

在哈希表中，碰撞是一个需要解决的问题。碰撞发生在两个不同的键经过哈希函数后映射到了同一个索引位置上。常见的解决碰撞的方法包括链地址法（Separate Chaining）和开放寻址法（Open Addressing）等。

字的数典（Dictionary）、集合（Set）等数据结构都是基于哈希表实现的。哈希表具有快速的查找速度，平均情况下插入、删除、查找操作的时间复杂度为 O(1)，使其成为一种高效据结构。