List 只能存“值”， 却无法清晰地表达“这是什么数据”

map的iterator是双向迭代器，unordered_map是单向迭代器，其次map底层是红⿊树，红⿊树是⼆叉搜索树，⾛中序遍历是有序的，所以map迭代器遍...

红黑树是一种自平衡的二叉查找树，它在普通的二叉查找树基础上增加了着色规则来保证树的平衡性，从而确保各种操作（如查找、插入、删除等）的时间复杂度都能维持在对数级别...

• set默认要求T⽀持⼩于⽐较，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现仿函数传给第⼆个模版参数

对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数， 即结点越深，则比较次数越多。

SGI-STL30版本源代码，map和set的源代码在map/set/stl_map.h/stl_set.h/stl_tree.h等几个头文件中...

然后实现Key不可修改的问题。在set和map头文件里传递要存储的类型的时候加上const就行。

3. 对于erase的第二个版本，multiset会删除所有等于val的元素，并返回删除的个数。 4. 对于find，multiset会返回指向它找到的第...

在正式开始实现之前，我们先回顾一下 STL 中哈希表与 unordered_map、unordered_set 的历史渊源。这能帮助我们更好地理...

在学习 unordered_map 和 unordered_set 之前，我们已经熟悉了 set 和 map 容器。set 是有序不重复的集合，...

要实现 map 和 set，首先需要理解 STL 中 map 和 set 的底层实现逻辑。SGI-STL3.0 版本中，map 和 set 的源...

operator[]是 map 最常用的接口之一，其核心原理基于insert接口实现，具备 “插入、查找、修改” 三重功能。

Map是一个接口，这意味着它不能直接实例化对象，必须要通过具体的实现类来实例化对象。Map接口的实现类有：

Collection学习至今，我们一共学习了顺序表，链表，栈，队列，二叉树/搜索树，优先级队列。纵观以上集合类，在进行增删查改元素的时候总是离不开遍历，只是遍历...

在日常开发中，我们经常需要在多个goroutine之间安全地共享数据。面对这种需求，Go语言提供了多种解决方案，其中最常见的就是sync.Map和Mutex+m...

我前面几篇文章已经介绍过的STL中的部分容器如：string、vector、list、deque还有我没有介绍的array、forward_list等，这些容器...

multimap和map也是几乎没什么区别，和上面的set/multiset情况是一样的，multimap可以插入重复的数据。

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

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