STL相关

1，vector内存用完，如何扩展内存
以当前size重新申请大小为size*2的内存，复制原有元素到新内存，插入新元素，释放原有内存
2，常使用释放vector的clear其实不能释放内存，swap才能释放内存，
3，由程序猿自己保证STL使用的多线程安全问题
4,map的实现：红黑树和散列。查找时间复杂度：O(logn)。对容器执行erase操作后不会返回后一个元素的迭代器，不能边遍历边插入
5,hash_map底层是散列，map底层是红黑树。如果是多次操作，要求整体效率应该选hash_map，这样平均处理时间短。map的特点使平均处理时间较慢，单次处理时间恒定，操作次数少的时候应该用map。