哈希表（Hashmap） 是一种数据结构，它使用哈希函数将键（key）映射到值（value）。哈希表的基本思想是将键转换为一个索引值，然后使用这个索引值来存储和检索相应的值。
哈希表通常由以下几个部分组成：
- 键（key）：唯一标识每个元素的值。
- 值（value）：与键相关联的值。
- 哈希函数：将键转换为索引值的函数。
- 桶（bucket）：存储值的容器。
哈希表的工作原理如下：
- 当你插入一个键值对时，哈希函数会将键转换为一个索引值。
- 根据索引值，哈希表会将值存储在相应的桶中。
- 当你需要检索一个值时，哈希函数会将键转换为索引值，然后哈希表会根据索引值找到相应的桶并返回值。
哈希表的优点包括：
- 快速查找：哈希表可以在常数时间内查找值。
- 高效存储：哈希表可以存储大量数据。
- 灵活性：哈希表可以用于各种应用场景。
但是，哈希表也有一些缺点，例如：
- 碰撞：当两个不同的键映射到同一个索引值时，会发生碰撞。
- 空间浪费：哈希表可能会浪费空间，因为桶可能为空。
为了解决这些问题，哈希表通常使用一些技术，例如：
- 开放寻址：当发生碰撞时，哈希表会寻找下一个空闲桶。
- 链表：哈希表会使用链表来存储发生碰撞的值。