一、常用顺序序列容器:vector,list,deque vector:向量容器 内部数据结构:连续存储的数组形式 特点:增加和获取元素效率高,插入和删除效率低 list:列表容器 内部存储结构:连续或分段连续存储数据 特点:增加和获取元素效率低,插入和删除效率高 deque:双向队列容器 内部数据结构:双向环装链表 特点:增加和获取元素效率高,插入和删除效率高 常用关联容器:set,map set:集合 内部数据结构:红黑树 特点:键和值相等,键唯一,元素默认按升序排列 map:映射 内部数据结构:红黑树 特点:键和值分开,键唯一,元素默认按升序排列