哈希表(Hash table)是一种数据结构，它通过计算一个哈希函数，将键映射到表中的一个位置，然后使用该位置来存储值。哈希表可以用来快速查找、插入和删除数据。哈希表的查找和插入的时间复杂度通常为O(1)，删除的时间复杂度为O(1)或O(n)。