关联式容器面试题合集

1. 说说你所知道的容器都有哪些？

vector，list，map，set，mulimap，muliset等等

2. map与set的区别？使用map有哪些优势？

set是一种关联式容器，其特性如下：

• set以RBTree作为底层容器
• 所得元素的只有key没有value，value就是key
• 不允许出现键值重复
• 所有的元素都会被自动排序
• 不能通过迭代器来改变set的值，因为set的值就是键

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

• map以RBTree作为底层容器
• 所有元素都是键+值存在
• 不允许键重复
• 所有元素是通过键进行自动排序的
• map的键是不能修改的，但是其键对应的值是可以修改的

3. map的底层原理，说下红黑树？

底层容器是红黑树，再详细说一下红黑树

4. map的迭代器会失效吗？什么情况下会失效？