哈希表

哈希表是一种专门的数据结构，它允许根据键快速访问数据。本质上，哈希表通过将键输入，并计算一个索引来工作，在该数组中可以找到所需值。它使用哈希函数来计算这个索引。假设元素是整数，哈希函数返回个位数的值。如果给定键是 22，它将检查索引 2 处的值。当哈希函数对两个不同的输入返回相同输出时会发生冲突。有不同方法处理这些冲突，如链地址法和开放寻址法。