校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

便于插入和删除的容器是()(多选)

A.list

B.vector

C.map

D.set

解答

参考答案: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表,无序,可重复 

C 1条回复 评论
Vincent

对我帮助很大,最重要的是帮我认识到自己的不足

发表于 2021-09-10 12:25:00
0 0