技术栈
开散列
j7～
1 天前
c++
·
哈希算法
·
开散列
·
闭散列
·
unordered_map
·
unordered_set
·
哈希底层结构
【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》
在 C++98 中，STL 的map、set底层基于红黑树实现，查找复杂度O(logN)，查找次数等于树高，数据量很大时查询效率存在局限。为了获得更快的平均查找速度，C++11 引入 4 种 unordered 哈希关联容器：unordered_map/unordered_set/unordered_multimap/unordered_multiset，底层是哈希表。
爱敲代码的菜菜
3 年前
哈希算法
·
哈希表
·
哈希冲突
·
负载因子
·
开散列
·
闭散列
·
线性探测
【数据结构】哈希表
目录1.概念2.哈希冲突3.常见哈希函数3.1直接定制法3.2除留余数法4.负载因子调节4.1冲突解决-闭散列
我是有底线的