hash_map总结

0 为什么需要hash_map map提供一个很常用的功能,实现使用了红黑树,效率很高,100万条记录,最多也只要20次的比较,就能找到你要找的记录;200万条记录事,也只要用21次的比较。 has_map只需要一两次比较.虽然hash_map目前并没有纳入C++ 标准模板库中,但几乎每个版本的STL都提供了相应的实现。而且应用十分广泛。 1 数据结构:hash_map原理 hash_map基于h
相关文章
相关标签/搜索