STL

顺序容器： 
vector ：vector 向量容器，底层是由数组实现的。
list ：list 双向链表容器，底层由双向链表实现
dequn ：deque  双端队列容器，底层用双端队列实现 

关联容器 
（1）map： 映射表<key,value>  底层也能用哈希表实现。根据key排序map不允许有两个相同的键值。multimap允许有相同的键值。不可以通过迭代器修改map的键值，但可以修改实值。
（2）set： 单重集合，set不允许有两个相同的元素/键值，multiset允许有相同的元素/键值。
（3）hashtable：散列表  底层数据结构：以vector为buckets，以开链处理哈希碰撞。

容器适配器
（1）stack：栈  底层默认使用deque的数据结构，将一端封闭，实现后进先出的行为。 
（2） queue：队列，底层默认使用deque的数据结构，封闭低端的出口和顶端的入口，实现先进先出（从底端入，从顶端出）的性质。
（3）qriority_queue：带权队列，即queue中的元素不是按照被推入的次序排列，而是按照元素的权值（实值）排列，权值最高的，排在最前面。

（一：顺序容器）
vector和deque：
①deque允许常数时间内对起头端进行元素的插入和移除。vector的头部插入和删除效率是十分低的

②deque没有容量的概念。因为deque是动态的以分段连续空间组合而成的，随时可以增加一段新的空间并连接起来，不会因为内存不足而重新配置空间【一定情况下也需要重新配置空间：
当map使用率已经满载，便需要一块更大的空间作为map,但相比vector的重新配置空间，deque对map的重新配置要比vector要代价小

③deque的迭代器不是普通的指针，其复杂度远远大于vector，所以在运算层面上来说，vector要比deque的效率要高的多。

vector和list：list相对于vector和deque来说，对于任意位置的元素插入和删除效率要远远大于其他两个。