基础概念
定义：一种数据结构，使用哈希函数将键映射到索引，实现快速查找、插入和删除操作
例子： 想象一个字典，每个单词对应一个页面，哈希函数就像一个快速查找单词页面的索引
特点：
- 哈希函数: 将键映射到数组索引的函数
- 数组: 存储键值对的容器
- 冲突解决: 当多个键映射到同一个索引时，需要使用冲突解决策略
基本操作
- 插入 (Insert): 使用哈希函数将键映射到索引，将键值对存储在数组中
- 删除 (Delete): 使用哈希函数找到键对应的索引，删除键值对
- 查找 (Search): 使用哈希函数找到键对应的索引，查找对应的值
应用场景
- 数据库索引: 快速查找数据库记录
- 符号表: 存储变量名和值
- 密码哈希: 生成密码摘要