晕了，map跟multimap到底有啥区别
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了晕了，map跟multimap到底有啥区别相关的知识，希望对你有一定的参考价值。
MAP是不能有重复的键值，就像在我们国家一个男人只能有一个老婆，男人就是KEY，老婆就是VALUE.MULTIMAP是可以有重复的键值，就像一个男人可以有多个情人。 参考技术A set、map底层都是用红黑树实现，红黑树是一种特殊的二叉查找树。在每次元素插入的时候会对二叉树进行动态调整，使其满足二叉查找树的特性。有关二叉查找树的特性你可以在网上找。红黑树再次基础上还能保证树的平衡性。 multimap,multiset底层也本回答被提问者采纳
以上是关于晕了，map跟multimap到底有啥区别的主要内容，如果未能解决你的问题，请参考以下文章