前面我们已经接触过STL中的部分容器如:string、vector、list、deque、array、forward_list等，这些容器统称为序列式容器，因为...

通过上图对框架的分析，我们可以看到源码中rb_tree⽤了⼀个巧妙的泛型思想实现，rb_tree是实

V put(K key, V value)：把指定的键和值添加到Map集合中，返回值是V

在 Go 语言中，Map 是一种非常重要的数据结构，它以键值对（key-value）的形式存储数据，能够通过键快速快速检索对应的值，在实际开发中有着广泛的应用。...

就是这么简单，如果需要更加深入实用地图，请看百度地图的api http://developer.baidu.com/map/jsdemo.htm

序列式容器按照线性顺序储存数据，元素的位置取决与插入的时间和地点。关联式容器基于键值对存储元素，提供高效的键查找能力。关联式容器的两个元素是按照键值以某种顺序储...

set是我们前面讲的(key)类型的搜索二叉树，multiset和set一样只是multiset支持插入重复的；map是(key,vallue)类型的搜索二叉树...

哈希表（Hash Table）是一种高效的键值对存储结构，通过哈希函数建立键与存储位置的映射关系，实现平均 O (1) 时间复杂度的插入、查找和删除操作。

map 和 set 是 C++ 标准库中常用的关联式容器，均基于红黑树（自平衡二叉搜索树）实现

multimap和map的使⽤基本完全类似，主要区别点在于multimap⽀持关键值key冗余，那么 insert/find/count/erase都围绕着⽀持...

通过上面的源码可以分析出，map和set的实现采用了泛型思想实现。本来map和set各需要一颗红黑树rb_tree来实现的，这样的话两份代码相似...

SGL-STL30版本源代码中没有unordered_map和unordered_set，SGL-STL30版本是C++11之前的STL版本，这两个容器是C++...

注意：红黑树封装实现set和map这一块的难度还是挺大的，代码逻辑没有什么难度，主要的难度在于它的结构，ok，话不多说，直接开始~

map是一个key_value的结构，不允许出现重复的数据，从上图中我们可以看出map由四部分组成：

        map和set底层结构比较复杂，我认为我们先谈基本介绍再谈C++11，最后再谈map和set底层以及map和set封装。

本文直面面试核心，系统梳理五大关键容器：从Vector的连续内存优势与扩容代价，到List的灵活插入与查找局限；从红黑树维持Map/Set有序性的平衡原理，到D...