哈希表

一、哈希表的本质

• 键值对数据结构，通过哈希函数将键映射到存储位置
• 核心：哈希函数 + 冲突解决

二、常见操作

• 插入/查找/删除：平均 O(1)
• 冲突解决方法：链地址法、开放地址法

三、Python 中的哈希表

• dict — 通用字典
• set — 集合
• defaultdict — 带默认值的字典
• Counter — 计数器

四、常见题型

• 两数之和、字母异位词、最长连续序列
• 快乐数、查找常用字符、数组交集