- 查找有无
- 元素‘a’是否存在？
- set，集合解决
- 查找对应关系 （简直对应）
- 元素‘a’出现了几次？ map,字典
常见操作：
- insert
- find
- erase
- change(map)
set
map数组的值存进map的键，出现的次数为map的值，然后和另一个数组的值进行比较，有点类似水桶排序。
底层实现
课后练习
不过哈希表缺点是失去了数据的顺序性，数据的顺序性就是如下
查找表经典问题
滑动窗口 + 查找表
类似问题字符串，大小写
常见操作：
数组的值存进map的键，出现的次数为map的值，然后和另一个数组的值进行比较，有点类似水桶排序。
底层实现课后练习
不过哈希表缺点是失去了数据的顺序性，数据的顺序性就是如下查找表经典问题
滑动窗口 + 查找表
类似问题
字符串，大小写
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
