哈希表

`Hash Tables` 是一类特殊的数据结构，支持基于键（key）快速访问数据。本质上，哈希表的工作方式是接收一个键作为输入，然后计算出一个数组索引，所需的值就存放在数组的这个位置上。它使用哈希函数来计算这个索引。假设元素都是整数，且哈希函数返回其个位上的数字，那么当给定的键为 22 时，就会检查索引 2 处的值。当哈希函数对两个不同的输入返回相同的输出时，就会发生冲突（collision）。处理冲突有多种方法，例如链地址法（chaining）和开放寻址法（open addressing）。