哈希表是一种将对象映射到已知索引位置上的数据结构。它使用一种称为哈希函数的算法将键或关键字映射到数组或桶中的位置。
哈希函数将每个键或关键字映射到数组或桶中的位置，这个位置就是对象的哈希码（hash code）。如果两个不同的键具有相同的哈希码，则这就是哈希冲突。为了解决哈希冲突，哈希表使用散列表或链表。
在哈希表中，通过索引快速查找对象的时间复杂度是O(1)，它在查找、插入、删除等操作上具有良好的性能。哈希表在很多编程语言的内部实现中都被广泛使用，例如Python中的字典，Java中的HashMap等。