哈希表（Hash Table），也被称为散列表，是一种以键值对（key-value pair）存储和访问数据的数据结构。它通过将键映射到数组的特定位置来实现快速的数据访问。
哈希表中的键经过哈希函数处理后会得到一个唯一的索引，该索引指向数组中的一个位置。在插入或查找数据时，系统会首先使用哈希函数计算键的哈希值，并根据哈希值找到对应的索引，从而直接访问到存储在该索引位置上的值。这使得哈希表具有非常高效的查找、插入和删除操作的特性。
哈希表的优势在于其平均情况下具有O(1)的时间复杂度，即无论哈希表中数据量多少，对于大部分操作，所需的时间都是固定的。然而，最坏情况下的时间复杂度可能达到O(n)，其中n是哈希表中的元素数量。此外，哈希表的性能还受到哈希函数的选择和哈希冲突（两个不同的键产生相同的哈希值）的影响，好的哈希函数和解决冲突的方法能够提高哈希表的性能。
