Redis 7.0+ 已经将Set的内部编码从 intset 改为 listpack，前面几篇博客都说过，这是redis的重大改变，虽然 listpack 是有...

unordered_set和set的第⼆个差异是迭代器的差异，set的iterator是双向迭代器，unordered_set是单向迭代器，其次set底层是红⿊...

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

• 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 的源...

STL 容器的分类并非随意划分，而是基于数据的逻辑结构、存储方式和访问规则的本质差异。理解这两类容器的核心区别，是后续灵活选择容器的关键。

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

我们下面主要是对map/set进行介绍，map和set底层是红黑树，红黑树是一颗平衡二叉搜索树。set是key搜索场景的结构，map是key/value搜索场景...

multiset和set差不多，无非就是一个不去重，一个去重。从上图也可以看出，mutiset和set接口都一模一样，我们下面来看一下mutiset的基本使用：

set实例化rb_tree时第⼆个模板参数给的是key，map实例化rb_tree时第⼆个模板参数给的是 pair<const key, T>，这样⼀颗红⿊树既...

使用了setKey方法，将Map集合中的key值，存储到Set集合，用迭代器或foreach循环遍历Set集合来获取Map集合的每一个key，并使用get（ke...

List 接口是 Collection 的子接口，其最大特点是有序（Ordered）且可重复（Allow Duplicates）。用户可以通过整数索引（Inde...

我觉得这是真真正正的读过思考过，也是一个好问题～其实这是在考虑 相干采样时如何避免重复模式 的问题。