哈希表的使用方法

一、定义

哈希表通常是通过dict（字典）来实现的，通过键值对的方式存储数据，允许我们高效地插入、查找、删除键值对

二、常见操作

# 创建一个字典用于存储学生的成绩
student_grades = {}

# 添加学生成绩
student_grades[name] = grade

# 查询某个学生
if name in student_grades:
        ...

# 删除学生成绩
del student_grades[name]

1️⃣插入键值对

dict[key] = value​​​​​​​

2️⃣检查键是否存在

if key in dict

3️⃣获取键对应的值

dict[key]

4️⃣删除键值对

del dict[key]

 三、用途

哈希表的查找和插入操作都非常快

时间复杂度为 O(1)，所以这种方式在处理字符、单词或其他数据的统计时特别高效

常用场景：

✅ 计算词频

✅ 查找数组中是否有重复元素

✅ 计数某个元素的出现次数

✅ 判断两个字符串是否是字母异位词（可以通过统计每个字符出现的次数比较两个字符串）