cpp-primer-5:abstract container

抽象容器

list && vector

1. vector 连续内存 顺序容器
   1. 随机访问快
2. list 非连续 基于连表
   1. 删除，插入节点方便
3. 使用

set

1. multiset 允许重复

map

1. multimap 允许一个key下多个value