| 容器名称 | 说明 |
| vector |
本质上vector使用动态分配数组来存储它的元素，当新的元素插入时，这个数组需要被重新分配大小为了增加存储空间，其做法是：分配一个新数组，然后将全部元素移动到这个数组，就时间而言，代价高，因为每当一个新的元素加入到容器时 |
| deque | 序列容器，内存也是连续的，和vector相似，区别在于在序列的头部插入和删除操作也是常数时间复杂度, 可以 在任何位置插入新元素，有随机访问功能。 |
| list | 序列容器，内存是不连续的，任意元素的访问、修改时间复杂度是O(n)，插入、删除操作是常数时间复杂度, 可以 在任何位置插入新元素。 |
| set | 关联容器，元素不允许有重复，数据被组织成一棵红黑树，查找的速度非常快，时间复杂度是O(logN) |
| multiset | 关联容器，和set一样，却别是允许有重复的元素，具备时间复杂度O(logN)查找功能。 |
| map | 关联容器，按照{键，值}方式组成集合，按照键组织成一棵红黑树，查找的时间复杂度O(logN)，其中键不允许重复。 |
| multimap | 和map一样，区别是键可以重复 |
