map和unordered_map性能对比

最近遇到一个查找对应关系的需求，第一时间想到map，可是千万级的数据，因而使用了unordered_map。时间下降了3倍左右。 可是偶然看见网上有有人说手撸一个hashmap，最基本的链式的，都要比unordered_map要快，因而试了一下。git 发现STL写的还挺有意思的。写说下和STL的对比。github 手撸hashmap STL-unordered_map 底层实现 vector<s

>>阅读原文<<