1.vector:
动态连续数组,空间不足时分配,重新分配双倍空间进行存储,数据的插入和删除会导致后续数据的拷贝移动
2.list:
双向循环链表,非连续空间
3.map:
红黑树,log级别,空间内存消耗O(N)
插入:递归两层上升,最多旋转2次,3 case
删除:递归1层上升,最多旋转3次, 4 case
4.set:
红黑树,log级别,空间内存消耗O(N)
与map基本一致,只是其value存储的就是key
5.multimap:
与map基本一致,只是允许key有重复(_M_insert_equal)
6.multiset:
与set基本一致,只是允许key有重复(_M_insert_equal)
7.hashmap:
散列表,vector当桶,冲突链表解决
8.hashset:
同hashmap, value与key相同
9.hash_multimap:
与hashmap一致,只是允许key有重复(insert_equal)
10.hash_multiset:
与hashset一致,只是允许key有重复(insert_equal)