STL的几种容器又可以分为三类:
第一类是序列容器(Sequence Containers):
如下图,Array、Vector、Deque、List、Forward-list(单向链表),要注意的是,双向链表List元素之间有两个指针,一个指针会占用四个字节,而单向链表用同样的内存,可以存更多的数据
第二类是关联式容器,有Set和Map两种,都是基于红黑树做的,Set和map的区别是Set的key和value 是一个,Multi的set和map可以容忍相同key值
第三类是无序容器,以hashTable为代表