map和unordered_map性能對比

最近遇到一個查找對應關係的需求，第一時間想到map，可是千萬級的數據，因而使用了unordered_map。時間下降了3倍左右。 可是偶然看見網上有有人說手擼一個hashmap，最基本的鏈式的，都要比unordered_map要快，因而試了一下。git 發現STL寫的還挺有意思的。寫說下和STL的對比。github 手擼hashmap STL-unordered_map 底層實現 vector<s

>>阅读原文<<