86、哈希表
C++ 的 map , multimap , set , multiset 使⽤红⿊树实现, 插⼊和查询都是 O(lgn) 的复杂度,
但 C++11 为这四种模板类提供了(底层哈希实现)以达到 O(1) 的复杂度:
散列表类型
有⽆关系值
接受相同键值
std::unordered_set
否
否
std::unordered_multiset
否
是
std::unordered_map
是
否
std::unordered_multimap
是
是
Last updated
C++ 的 map , multimap , set , multiset 使⽤红⿊树实现, 插⼊和查询都是 O(lgn) 的复杂度,
但 C++11 为这四种模板类提供了(底层哈希实现)以达到 O(1) 的复杂度:
std::unordered_set
否
否
std::unordered_multiset
否
是
std::unordered_map
是
否
std::unordered_multimap
是
是
Last updated