1.map和multimap内部数据结构: 红黑树(平衡二叉树的一种)2.在往map和multimap中插入元素时,会自动进行排序3.map和multimap的全部元素的key都被视为常数,其元素的实质型别是pair<const key, T> 好比:map<int, string>中元素的实质型别是pair<const int, string>4.在map和multimap中查找元素时,具备很是良好的时间复杂度数据结构