122

问答题 122 /290

请你说一说map和unordered_map的底层实现

参考答案

参考回答:

map底层是基于红黑树实现的,因此map内部元素排列是有序的。而unordered_map底层则是基于哈希表实现的,因此其元素的排列顺序是杂乱无序的。