哈希表利用哈希函数H(key)将一组关键字映射到一个有限的地址区间，并以关键字在该区间中的映象作为记录的存储位置。这种表被称为哈希表或散列表，所得存储位置称为哈希地址或散列地址。与线性数据结构相比，哈希表在查找速度上具有显著优势。哈希是通过应用单向数学函数（有时称为“哈希算法”）到任意数量的数据来生成固定大小的结果。如果输入数据有任何变化，哈希值也会随之变化。哈希在身份验证、数字签名等操作中发挥着重要作用，也被称为“消息摘要”。哈希算法的使用确保了数据的完整性和安全性，使得数据在传输或存储过程中不易被篡改。