STL 容器

STL容器分类如下图：

 

Note：

slist只提供向前操作。

deque是使用中间控制器维护buffer_map使之逻辑连续。

set的元素值即是键值

[multiset,multimap]与[set,map] 插入的算法不一样：multiset插入改用算法红黑树的[insert_equal()而不再是insert_unique()]

        RB-tree是通过默认构造函数赋默认初值

hashtable 是通过开链方式，而不是通过二次探测解决键值冲突。

        一个是不断探测，一个是可能变成一个list.