哈希表（Hash Table）是一种基于哈希函数的映射数据结构，它通过将键值对映射到数组中的特定位置来存储和检索数据。哈希表的主要优点是查找速度快，因为可以通过哈希函数快速确定键在数组中的位置。

哈希表的实现有多种方法，其中最常见的是开放地址法和链地址法。开放地址法使用一个数组作为哈希表，每个元素都有一个唯一的索引。当需要插入或删除元素时，根据哈希函数计算新的索引，然后移动相应的元素。这种方法简单直观，但容易出现冲突，即多个元素占用同一个索引。为了解决冲突，可以采用链地址法，即将冲突的元素链接成一个链表，形成一个链状结构。这样，即使有多个元素占用同一个索引，也可以方便地找到并处理它们。

哈希表广泛应用于各种场景，如缓存、计数器、字典等。在缓存中，哈希表用于存储最近访问的数据，以减少磁盘访问次数；在计数器中，哈希表用于统计某个范围内的元素个数；在字典中，哈希表用于存储键值对。数据结构-哈希表