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