写了上面一篇，看了点eventbus相关的guava代码后，发现里面用到了很多其他guava包里的方法，所以顺着看一下，比如之前用到的map都是guava自己的 Multimap：可以包含有几个重复Key的value，你可以put进入多个不同value但是相同的key，但是又不是让后面覆盖前面的内容 ...
分类：
系统相关 时间：
2018-11-12 15:49:08
阅读次数：
225
STL容器分类介绍,序列和关联容器的删除操作示例,List，头文件总结 ...
分类：
其他好文 时间：
2018-10-31 01:14:22
阅读次数：
176
class Solution { public: ListNode* sortList(ListNode* head) { multimap mul; while(head){ mul.insert(make_pair(head->val,head)); head=head->next; } ... ...
分类：
其他好文 时间：
2018-10-14 02:00:31
阅读次数：
176
1.Map和multimap容器 1）map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 2）map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 3）map的具体实现采用红黑树变 ...
分类：
其他好文 时间：
2018-10-13 18:12:52
阅读次数：
137
红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查找树增删查改的时间复 ...
分类：
编程语言 时间：
2018-10-13 00:03:01
阅读次数：
190
基础： set是关联容器，set中每个元素的值都是唯一的，系统能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。STL中还有一些标准关联容器multiset、map 和 multimap 等，这些关联容器内部均是采用红黑树实现的。 set特点： ①、map和set的插入删除效率比其他 ...
分类：
其他好文 时间：
2018-09-15 12:21:49
阅读次数：
182
一、map是一种关联容器，支持高效的查找和访问 map中的元素是一些关键字-值（key-value）对： 关键字起索引作用； 值表示与索引相关联的数据。 关联容器中元素是根据关键字存储的，故其不支持位置相关的操作。 在map中的关键字必须是唯一的，而在multimap中，则允许多个元素具有相同的关键 ...
分类：
其他好文 时间：
2018-09-07 21:10:29
阅读次数：
160
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
参考链接：https://blog.csdn.net/qq_37487520/article/details/78856868 使用场景及示例 ...
分类：
其他好文 时间：
2018-08-21 13:09:30
阅读次数：
173
标准库还定义了一个 multimap 容器，它与 map 类似，所不同的是它允许重复键。 成员函数 insert() make_pair() 辅助函数来完成此任务。 find(k) 返回指向第一个与键 k 匹配的 pair 的迭代指针， count(k) 成员函数返回与给定键关联的值得数量。 low ...
分类：
其他好文 时间：
2018-06-21 01:38:51
阅读次数：
155
