11、哈希表：原理、应用与实践

哈希表：原理、应用与实践

1. 哈希表基础

哈希是一种高效存储和检索元素的方法，哈希表使用键值对存储数据。由于其速度和效率，几乎所有编程语言都以某种方式实现了哈希表。在 JavaScript 中，哈希表被称为对象；在 Python 中，被称为字典；在 Java、Scala 和 Go 中，则被称为映射。

哈希表是一种以相互关联的方式存储数据的数据结构。在哈希表中，数据以数组的形式存储，每个数据值都有其唯一的数组索引值。如果我们知道所需数据的索引，访问它的速度会非常快。因此，无论数据规模大小，哈希表都是一种能快速执行插入和搜索操作的数据结构。

哈希表使用数组作为存储介质，并使用哈希技术创建索引，通过该索引插入或搜索元素。哈希表的基本操作如下：
- 搜索 ：在哈希表中查找元素。
- 插入 ：在哈希表中插入元素。
- 删除 ：从哈希表中删除元素。

在搜索过程中，当需要在哈希表中插入元素时，会计算元素的哈希码，并使用该哈希码作为数组索引来确定索引位置。如果计算出的哈希码不在数组中，则使用线性搜索方法来查找。在插入和删除操作中，也会进行类似的哈希码计算和索引查找。

2. 基础练习

2.1 哈希函数练习

设哈希函数为 x mod 10 ，对于输入 {4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199} ，判断以下陈述的正确性：
- a.