面试十七、list和deque

已于 2024-04-22 21:08:37 修改
阅读量415 收藏 2
点赞数 2
文章标签： 面试 职场和发展
于 2024-04-22 20:22:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leimeili/article/details/138090490
版权
本文探讨了Deque的连续内存分段设计，其高效添加和随机访问特性，与list的链式存储和vector的动态扩展但代价高昂的特点进行对比。List则支持高效的插入和删除，但随机存取低效。
摘要由CSDN通过智能技术生成

       一、 Deque 

         Deque容器是连续的空间，至少逻辑上看来如此，连续现行空间总是令我们联想到array和vector,array无法成长，vector虽可成长，却只能向尾端成长，而且其成长其实是一个假象，事实上(1) 申请更大空间 (2)原数据复制新空间 (3)释放原空间 三步骤，如果不是vector每次配置新的空间时都留有余裕，其成长假象所带来的代价是非常昂贵的。

        Deque是由一段一段的定量的连续空间构成。一旦有必要在deque前端或者尾端增加新的空间，便配置一段连续定量的空间，串接在deque的头端或者尾端。Deque最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了重新配置空间，复制，释放的轮回，代价就是复杂的迭代器架构。并且 既然deque是分段连续内存空间，那么就必须有中央控制，维持整体连续的假象，数据结构的设计及迭代器的前进后退操作颇为繁琐。Deque代码的实现远比vector或list都多得多。

 二、list

         元素存放在堆中，每个元素都是放在一块内存中，他的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随机存取变得非常没有效率，因此它没有提供[]操作符的重载。但是由于链表的特点，它可以很有效率的支持任意地方的删除和插入操作。

三、Vector和Deque区别

 

 四、List和Vecor的区别

余生有烟火
关注
（面经总结）一篇文章带你整理面试过程中关于 Java 中的集合 List，Queue，Set的相关知识点
南淮北安的博客
04-30 337
文章目录一、 List：可重复1. ArrayList：基于数组实现，增删慢，查询快，线程不安全2. Vector：基于数组实现，增删慢，查询快，线程安全3. LinkedList：基于双向链表实现，增删快，查询慢，线程不安全4. 三者的区别联系二、Queue三、Set：不可重复1. HashSet:HashTable实现，无序2. TreeSet：二叉树实现3. LinkHashSet:HashTable实现数据存储，双向链表记录顺序四、分析比较五、面试题 数组：可以存储对象，也可以存储基本数据类型，但
2024字节跳动校招面试真题汇总及其解答
AI天才研究院
09-05 745
通过这些示例,我们涵盖了算法、系统设计、网络编程、数据结构、操作系统等多个方面的题目,这些都是字节跳动等大厂面试中常见的主题。通过这些额外的示例,我们进一步扩展了对数据库、并发编程和网络编程等领域的覆盖。同时,通过使用 Redis 的原子操作和事务,保证了在高并发情况下的正确性。这个简单的 HTTP 服务器可以处理基本的 GET 和 POST 请求,但没有实现完整的 HTTP 协议。这种实现方式利用了 Java 并发包提供的阻塞队列,简化了手动线程同步的复杂性,是一种常用且高效的生产者-消费者模式实现。
【python笔记】deque()、list()、heapq主要区别
weixin_45653183的博客
09-01 974
向堆中添加元素（heappush）和从堆中移除最小元素（heappop）的时间复杂度都是O(log n)，其中n是堆中的元素数量。在列表的末尾添加或删除元素是高效的（O(1)），但在列表的开头或中间插入或删除元素则可能较慢（O(n)），因为需要移动其他元素。然而，在 deque 的中间插入或删除元素则可能较慢（O(n)），因为需要遍历链表来找到正确的位置，并可能需要移动多个节点。由于列表是基于数组的，因此它支持快速的随机访问，即可以在O(1)时间复杂度内通过索引访问列表中的任意元素。
浅谈vector、deque与list
ingor的专栏
01-10 1657
大家都知道，在stl的container中，基础的container 可以分为两类(1)Sequence containers它包括 vector、deque、list；(2)Associative containers 包括set、multiset、map、multimap。这些容器都有许多相似的地方，但每个容器也都有自己的特点。下面我就浅谈一下vector、deque、list之间的相似与不同
deque与list容器简单介绍
mlc741295821的博客
09-05 452
deque：双端队列容器 底层数据结构：动态开辟的二维数组，一维数组从2开始，以二倍的方式进行扩容，每次扩容后，原来第二维的数组，从新的第一维的下标oldsize/2开始存放，上下都预留相同的空行，方便支持deque的首尾元素添加。 #include deque deq; 增加： deq.push_back(20)；从末尾添加元素 时间复杂度O(1) deq.push_front(20);从首部添加元素 时间复杂度O(1) deq.insert(it,20);在指向的位置添加元素，时间复杂度O(n)
python3：deque和list的区别
上海 彭彭
10-30 7762
大家都知道list，很少有人用deque，更没有人去解释两个区别. deque是Python中stack和queue的通用形式，也就是既能当做栈使用，又能当做双向队列，list是单向队列. 只要list里有的方法，deque 都可以用. 我列出如下 ： 1 list.append(obj) 在列表末尾添加新的对象 2 list. count (obj) 统计某个元素在列表中出现的次数 3 list...
[C++]vector，list和deque的区别
michellechouu的专栏
02-20 527
vector封装了数组，拥有一段连续的内存空间，并且起始地址不变。因此vector可以非常好地支持随机存取，支持[]操作符重载和vector.at()。 但是由于它的内存空间是连续的，所以在vector中间进行插入和删除会造成内存块的拷贝和移动，复杂度是O(n)。 此外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都降低了vector的效率。 但是在vector的
python list的函数
dili8870的博客
04-04 646
1. list.append(obj) 在列表末尾添加新的对象 2. list.count(obj) 统计某个元素在列表中出现的次数 3. list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表） 4. list.index(obj) 从列表中找出某个值第一个匹配项的索引位置 5. list.insert(index,ob...
面试题：vector、deque和list的区别
qq_56615615的博客
07-10 546
vector的特点：deque的特点：deque底层内存是否是连续的？？？ vector和deque之间的区别： 在中间进行插入和删除，vector和deque哪个效率更高？？vector和list的区别：
Java：集合框架一（List、ArrayList、Vector、Statck、Queue、Deque、ArrayDeque、LinkedList）总结
CK_self的博客
08-19 320
List 概述 有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 Collection将集合划分为两大类： List集合 Set集合 List接口的特点 有序【存储有序】 可重复 可以存储 null值 部分子集合线程安全，部分不安全 例如 Arra...
【068期】面试必备：30 个 Java 集合面试时的问题和答案
2401_84003733的博客
04-19 858
大型分布式系统犹如一个生命，系统中各个服务犹如骨骼，其中的数据犹如血液，而Kafka犹如经络，串联整个系统。这份Kafka源码笔记通过大量的设计图展示、代码分析、示例分享，把Kafka的实现脉络展示在读者面前，帮助读者更好地研读Kafka代码。麻烦帮忙转发一下这篇文章+关注我《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！” />大型分布式系统犹如一个生命，系统中各个服务犹如骨骼，其中的数据犹如血液，而Kafka犹如经络，串联整个系统。
2024Java面试-Redis常见面试题（1）
青松之竹_Java博客
04-20 130
给大家介绍下目前市面上Java方面Redis常见的面试题
c++中deque和list的基础知识
HuZhenXing
02-13 3803
STL中deque和vector的构造函数，assign基本相同，重点介绍deque的特性，deque和vector的主要区别如下： deque是双端队列的数据结构，可以在队首和队尾高效的添加和删除元素，这是相对于vector的优势。 deque内部采用分段连续的内存空间来存储元素，在插入元素的时候随时都可以重新增加一段新的空间并链接起来，因此虽然提供了随机访问操作，但访问速度和vector相...
deque&list
weixin_46027560的博客
03-08 801
一.deque 是一个链表数组 二.deque的基本使用 deque<int> de={1,2,3,4,5,6,7,8,9,10}; deque<int> de2(10,2); de.push_back(11); 三.deque新增功能 deque<int> de={1,2,3,4,5,6,7,8,9,10}; de.push_front(0); //从头...
前端react常见面试题目（basic)
最新发布
警警的博客
11-02 822
react常见面试题目（basic)
JavaScript中this的指向和改变this指向的方法 - 2024最新版前端秋招面试短期突击面试题【100道】
everfoot的博客
10-29 675
了解this的工作原理是掌握JavaScript的关键之一，特别是在编写复杂的应用程序时。正确使用this可以避免许多常见的问题和错误。在实际开发中，合理选择不同的绑定方法，可以让你的代码更加灵活和易于维护。掌握这些this的知识点将帮助你在前端面试中脱颖而出！祝你顺利上岸！
Java基本语法和基础数据类型——针对实习面试
清酒伴风的博客
11-01 861
本文主要总结了Java基本语法和基础数据类型的面试题，专门针对实习面试的同学，（水平有限，批判阅读，多多包含）
大厂面试真题-MVCC有哪些不好
个人专长：数据结构和算法、大数据、数据库、主流框架
10-30 658
MVCC（Multi-Version Concurrency Control，多版本并发控制）虽然具有提高数据库并发性能、避免脏读等优势，但也存在一些缺点。
Jenkins面试整理-如何在 Jenkins 中配置构建任务？
不务正业的猿
10-30 271
通过上述步骤，你可以在 Jenkins 中配置一个基本的构建任务，自动化项目的构建、测试和部署。下面是详细的配置流程，带你从创建到配置 Jenkins 的构建任务。如果项目需要多个步骤，可以通过点击 “添加构建步骤”（Add build step）添加更多步骤，例如构建完毕后再执行测试。点击某个构建编号，选择 “控制台输出”（Console Output），查看构建的详细日志，排查可能的错误。配置要构建的分支，通常使用默认的 */master 或 */main，可以通过修改表达式构建其他分支。
Qt与C++面试指南：核心技术与面试题解析
16. C++ STL容器：包括vector、list、deque、set、map等，用于高效管理和操作数据。 17. 开放封闭原则：软件实体（类、模块、函数等）应可扩展但不可修改，以提高软件的可维护性和可复用性。 18. 内联函数与宏的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值