简述什么是哈希表？
哈希表（Hash Table），也称为散列表，是一种实现了关联数组抽象数据类型的数据结构，能够提供非常快速的插入和查找操作。哈希表通过将键（Key）通过哈希函数转换成数组索引，从而直接访问到存储值（Value）的位置，实现键值对的存储。
哈希函数
哈希表的核心是哈希函数，它接受输入（键）并返回一个整数，这个整数被用作数组的索引。理想的哈希函数应该满足两个基本条件：一是相同的输入总是产生相同的输出（确定性）；二是尽可能均匀地将键分布到数组的不同位置上，以减少碰撞（Collision）。
碰撞处理
在实际应用中，不同的键可能被哈希到同一位置，即发生“碰撞”。处理碰撞的两种常见方法是：
- 链地址法（Chaining）：在每个数组索引处维护一个链表，所有哈希到同一位置的元素都会被加入到这个位置的链表中。
- 开放寻址法（Open Addressing）：当发生碰撞时，寻找数组中的下一个空闲位置。
时间复杂度
在理想条件下，哈希表的插入和查找操作的平均时间复杂度可以接近O(1)。然而，实际性能取决于哈希函数的质量、碰撞处理方法以及哈希表的填充程度。
应用
哈希表被广泛应用于编程语言的实现（如Python的字典和Java的HashMap），数据库索引，缓存实现，唯一性验证，以及实现集合等。
优点
- 提供快速的插入、查找和删除操作。
- 键的唯一性，确保了数据的一致性。
缺点
- 哈希表中的数据是无序的，不适合进行排序操作。
- 空间复杂度较高，特别是为了减少碰撞和提高效率时，可能需要额外的存储空间。
- 碰撞处理策略需要仔细设计，以避免性能下降。
总之，哈希表是一种高效的数据结构，适用于需要快速访问数据的场景，但它的设计和实现需要考虑哈希函数的选择和碰撞处理策略。