哈希表（Hash table），也称为散列表，是一种数据结构，用于存储键值对（key-value pairs）。它通过将键（key）映射到一个称为哈希函数（hash function）的索引中，并在该索引处存储对应的值（value）。通过使用哈希函数，可以在常数时间复杂度内进行插入、查找和删除操作。

  哈希表的基本思想是，将键通过哈希函数转换为一个索引，然后将值存储在该索引对应的位置上。当需要查找某个键时，再通过相同的哈希函数计算索引，并在该索引处查找对应的值。

  一个好的哈希函数应该能够尽可能地将键均匀地映射到索引空间中，以减少哈希冲突（hash collision）的发生，从而提高查找效率。哈希冲突指的是两个或多个键通过哈希函数映射到相同的索引位置。为了解决冲突，哈希表通常采用开放寻址法（open addressing）或链地址法（chaining）。

  在开放寻址法中，当发生冲突时，继续在哈希表中的其他位置寻找空槽来存储值。而在链地址法中，每个索引位置维护一个链表，将冲突的键值对存储在链表中。

  哈希表具有快速的插入、查找和删除操作的优点，平均情况下可以达到常数时间复杂度（O(1)），但最坏情况下可能会出现线性时间复杂度（O(n)）。因此，在设计哈希表时，需要合理选择哈希函数并考虑处理冲突的方法，以保证较好的性能。