Question

晕了，map跟multimap到底有什么区别

Answer 1

MAP是不能有重复的键值，就像在我们国家一个男人只能有一个老婆，男人就是KEY，老婆就是VALUE.
MULTIMAP是可以有重复的键值，就像一个男人可以有多个情人。

Answer 2

set、map底层都是用红黑树实现，红黑树是一种特殊的二叉查找树。在每次元素插入的时候会对二叉树进行动态调整，使其满足二叉查找树的特性。有关二叉查找树的特性你可以在网上找。红黑树再次基础上还能保证树的平衡性。 multimap,multiset底层也