Hash Table v/s C++中的STL映射

Question

我正在尝试学习C++地图.只是想知道STL地图的实施.我读它采用二进制搜索树.

1. STL中是否有哈希表的实现？

2. STL映射究竟如何存储键值对？

Answer 1

典型的STL实现基于红黑树.C++ TR1提供了std :: tr1 :: unordered_map,它使用哈希表实现.Boost还提供了一个unordered_map哈希表实现.

C++ 11现在有了 std::unordered_map