一篇文章总结完哈希表2种散列,及位图和布隆过滤器具体应用
Hash表学习目录1. 无序系列关联式容器1. unordered_map2. unordered_set2. 哈希表1. 哈希函数2. 哈希冲突3. 模拟实现1. 模板参数列表2. 迭代器,哈希表的实现3. 无序的map实现4. 无序的 set 实现4. 应用1. 位图2. 布隆过滤器3. 哈希切割
1. 无序系列关联式容器
1. unordered_map
是存储<key,value>键值对的关联式容器,其允许通过keys快速索引到其对应的value。
通过key访问单个元素的效率要比m.
原创
2020-07-23 22:29:04 ·
322 阅读 ·
0 评论