【高阶数据结构】哈希表 {哈希函数和哈希冲突;哈希冲突的解决方案:闭散列,开散列;红黑树结构 VS 哈希结构;模拟实现unordered_set和unordered_map}
一、unordered系列关联式容器在C++98中,STL提供了底层为红黑树结构的一系列关联式容器map/set,在查询时效率可达到log_2N,即最差情况下需要比较红黑树的高度次。在C++11中,STL又提供了4个unordered系列的关联式容器:unordered_map、unordered_multimap、unordered_set、unordered_multiset。这四个容器与红黑