一、哈希表的定义

1.1 直观理解

想象你在查字典。

• 数组：就像你必须知道单词在第几页（索引）才能直接翻到，如果你只知道单词是 "Apple"，你得从第一页翻到第 50 页。
• 哈希表：就像有一个神奇的目录，你输入 "Apple"，它直接告诉你：“去第 50 页”。

1.2 定义

哈希表是一种根据键 (Key) 直接访问在内存存储位置的值 (Value) 的数据结构。 它通过一个哈希函数 (Hash Function)，将 Key 映射到表中的一个位置（索引），从而实现 $O(1)$ 的快速查找。

---