哈希底层结构 - 哈希底层结构技术,学习,经验文章

j7～

25 分钟前

【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》在 C++98 中，STL 的map、set底层基于红黑树实现，查找复杂度O(logN)，查找次数等于树高，数据量很大时查询效率存在局限。为了获得更快的平均查找速度，C++11 引入 4 种 unordered 哈希关联容器：unordered_map/unordered_set/unordered_multimap/unordered_multiset，底层是哈希表。