map和set
- 查找有无
- 元素‘a’是否存在？
- set，集合解决
- 查找对应关系 （简直对应）
- 元素‘a’出现了几次？ map,字典
常见操作：
- insert
- find
- erase
- change(map)
set
map
数组的值存进map的键，出现的次数为map的值，然后和另一个数组的值进行比较，有点类似水桶排序。
底层实现
不过哈希表缺点是失去了数据的顺序性，数据的顺序性就是如下
课后练习
查找表经典问题
滑动窗口 + 查找表
类似问题
字符串，大小写
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/4240/viewspace-2809566/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
高性能MySQL读书笔记 找出谁持有锁
请登录后发表评论
登录
全部评论
