vector

vector查找效率最好的情况是和map持平。不可能比map又优势的
毕竟vector是线性查找，而map是红黑树。

 

 

哈希函数，也叫做散列函数

 

 

哈希算法-哈希算法的查找也是建立在索引查找的基础上，就像在（关联容器）map中一样如果我们知道一个Key，根据这个Key，由这种一一对应的关系可以迅速找到对应的Value。而这里将Key经过哈希函数得到一个Key2（标志一个区段（桶）），通过Key2对应的桶中的具体的Key值比较若相等了就可以寻找的真正元素，并可以value值。