哈希表（Hash Table）是一种通过键（Key）快速访问值（Value）的数据结构，核心思想是通过关于键值的函数，将所需查询的数据映射到存储位置。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。