解答
参考答案:ACD.
1.vector 底层数据结构为数组 ,支持快速随机访问
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区.支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
5.queue 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
6. 45是适配器,而不叫容器,因为是对容器的再封装
7.priorityQueue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
8.set 底层数据结构为红黑树,有序,不重复
9.multiSet 底层数据结构为红黑树,有序,可重复
10.map 底层数据结构为红黑树,有序,不重复
11.multiMap 底层数据结构为红黑树,有序,可重复
12.hashSet 底层数据结构为hash表,无序,不重复
13.hashMultiSet 底层数据结构为hash表,无序,可重复
14.hashMap 底层数据结构为hash表,无序,不重复
15.hashMultiMap 底层数据结构为hash表,无序,可重复
对我帮助很大,最重要的是帮我认识到自己的不足