什么时候Vector比Map在查找方面更有优势,该如何解决

什么时候Vector比Map在查找方面更有优势
看了前面的帖子，一般认为Map搜索效率是logN，而最好的情况下Verctor的效率也是logN。
实在想不出什么时候Vector比Map在查找方面更有优势？

------解决方案--------------------
vector主要目的不是用于查找的
------解决方案--------------------
vector查找效率最好的情况是和map持平。不可能比map又优势的
毕竟vector是线性查找，而map是红黑树。
------解决方案--------------------
1以自然数为下标的vector当然比map快
2已序数组的2分搜索因为常量系数比较小，一般也比map快