I encountered a similar problem like this question : Timed vector vs map vs unordered_map lookup
But my case only on vector vs unordered_map
vector
unordered_map