AI 助理
备案控制台
开发者社区 云计算 文章 正文

一道考频较高的面试题：数组和链表的区别

2021-11-17 1505
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 一道考频较高的面试题：数组和链表的区别

数组和链表虽然看似很基础，但却也经常被面试官问到，所以我们还是需要熟练掌握的。

区别1：内存上是否连续

  • 数组在内存上是连续的
  • 链表在内存上不是连续的,链表是通过指针指向下一个元素。

区别2：存放位置不同

  • 数组存放在栈中
  • 链表存放在堆中

区别3：查询时间复杂度不同

  • 数组查询时间复杂度是O(1)
  • 链表查询时间复杂度是O(N)

区别4：插入或删除的时间复杂度不同

  • 数组的时间复杂度是O(N)
  • 链表的时间复杂度是O(1)

区别5：内存分配方式不同

  • 数组是静态分配内存
  • 链表是动态分配内存
关键词：
数组链表
面试链表
链表区别
面试数组
链表数组
答案命运
目录
相关文章
游客beejssedmb2sq
|
7月前
|
机器学习/深度学习 算法
24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
1. **两两交换链表中的节点**：通过引入虚拟头结点，使所有节点都能采用统一的交换逻辑，避免对头结点单独处理。 2. **删除链表的倒数第N个节点**：利用双指针技巧，让快慢指针保持N个节点的距离，当快指针到达末尾时，慢指针正好指向待删除节点的前一个节点。 3. **链表相交**：先计算两链表长度并调整起点，确保从相同距离末尾的位置开始遍历，从而高效找到相交节点或确定无交点。 以上方法均在时间复杂度和空间复杂度上进行了优化，适合用于理解和掌握链表的基本操作及常见算法设计思路。
游客beejssedmb2sq
200 55
技术自由圈/原疯狂创客圈
|
9月前
|
存储 算法 架构师
阿里面试：PS+PO、CMS、G1、ZGC区别在哪？什么是卡表、记忆集、联合表？问懵了，尼恩来一个 图解+秒懂+史上最全的答案
阿里面试：PS+PO、CMS、G1、ZGC区别在哪？什么是卡表、记忆集、联合表？问懵了，尼恩来一个 图解+秒懂+史上最全的答案
技术自由圈/原疯狂创客圈
462 5
软件求生
|
12月前
|
Java 程序员 调度
Java 高级面试技巧：yield() 与 sleep() 方法的使用场景和区别
本文详细解析了 Java 中 `Thread` 类的 `yield()` 和 `sleep()` 方法，解释了它们的作用、区别及为什么是静态方法。`yield()` 让当前线程释放 CPU 时间片，给其他同等优先级线程运行机会，但不保证暂停；`sleep()` 则让线程进入休眠状态，指定时间后继续执行。两者都是静态方法，因为它们影响线程调度机制而非单一线程行为。这些知识点在面试中常被提及，掌握它们有助于更好地应对多线程编程问题。
软件求生
509 9
软件求生
|
12月前
|
安全 Java 程序员
Java面试必问！run() 和 start() 方法到底有啥区别？
在多线程编程中，run和 start方法常常让开发者感到困惑。为什么调用 start 才能启动线程，而直接调用 run只是普通方法调用？这篇文章将通过一个简单的例子，详细解析这两者的区别，帮助你在面试中脱颖而出，理解多线程背后的机制和原理。
软件求生
653 12
蓝易云
|
12月前
|
编译器 Android开发 开发者
Android经典面试题之Kotlin中Lambda表达式和匿名函数的区别
Lambda表达式和匿名函数都是Kotlin中强大的特性，帮助开发者编写简洁而高效的代码。理解它们的区别和适用场景，有助于选择最合适的方式来解决问题。希望本文的详细讲解和示例能够帮助你在Kotlin开发中更好地运用这些特性。
蓝易云
306 9
软件求生
|
Java 程序员
Java社招面试题：& 和 && 的区别，HR的套路险些让我翻车！
小米，29岁程序员，分享了一次面试经历，详细解析了Java中&和&&的区别及应用场景，展示了扎实的基础知识和良好的应变能力，最终成功获得Offer。
软件求生
258 14
技术内容小助手
|
Java
Java社招面试题：& 和 && 的区别，HR的套路险些让我翻车！
今日分享的主题是如何区分&和&&的区别，提高自身面试的能力。主要分为以下四部分。 1、自我面试经历 2、&amp和&amp&amp的不同之处 3、&对&&的不同用回答逻辑解释 4、彩蛋
技术内容小助手
249 2
技术自由圈/原疯狂创客圈
|
Java 关系型数据库 数据库
京东面试：聊聊Spring事务？Spring事务的10种失效场景？加入型传播和嵌套型传播有什么区别？
45岁老架构师尼恩分享了Spring事务的核心知识点，包括事务的两种管理方式（编程式和声明式）、@Transactional注解的五大属性（transactionManager、propagation、isolation、timeout、readOnly、rollbackFor）、事务的七种传播行为、事务隔离级别及其与数据库隔离级别的关系，以及Spring事务的10种失效场景。尼恩还强调了面试中如何给出高质量答案，推荐阅读《尼恩Java面试宝典PDF》以提升面试表现。更多技术资料可在公众号【技术自由圈】获取。
技术自由圈/原疯狂创客圈
453 6
龙大吉
|
存储 缓存 算法
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式，强调了合理选择数据结构的重要性，并通过案例分析展示了其在实际项目中的应用，旨在帮助读者提升编程能力。
龙大吉
397 5
qhhf_地道酬勤
|
存储 缓存 网络协议
计算机网络常见面试题（二）：浏览器中输入URL返回页面过程、HTTP协议特点，GET、POST的区别，Cookie与Session
计算机网络常见面试题（二）：浏览器中输入URL返回页面过程、HTTP协议特点、状态码、报文格式，GET、POST的区别，DNS的解析过程、数字证书、Cookie与Session，对称加密和非对称加密
qhhf_地道酬勤
534 2

热门文章

最新文章

  • 1
    2018最新蚂蚁金服面试题：Docker+秒杀设计+RocketMQ+亿级数据设计
  • 2
    面试分享：Airflow工作流调度系统架构与使用指南
  • 3
    听说你Binder机制学的不错，来面试下这几个问题（一）
  • 4
    拆分软件测试流程，一张图秒杀所有面试
  • 5
    2015年05月18日面试总结
  • 6
    求两个字符串最大公共字符串(听说是微软几年前面试题)
  • 7
    本人写的AS3高级程序员面试文档(未完成)
  • 8
    Maven实战进阶(01)面试官:Maven怎么解决依赖冲突？| 有几种解决方式
  • 9
    SpringBoot 面试问答总结（VIP典藏版）
  • 10
    再记一次止于三面的阿里面试之旅
  • 1
    203. 移除链表元素，707.设计链表，206. 反转链表
    111
  • 2
    24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
    200
  • 3
    解析局域网内控制电脑机制：基于 Go 语言链表算法的隐秘通信技术探究
    179
  • 4
    【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）
    325
  • 5
    员工电脑监控系统中的 C# 链表算法剖析-如何监控员工的电脑
    203
  • 6
    课时142：链表（清空链表）
    202
  • 7
    课时141：链表（数据删除）
    213
  • 8
    课时140：链表（判断数据是否存在）
    175
  • 9
    课时139：链表（修改指定索引数据）
    205
  • 10
    课时133：链表实现简介
    151

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计

    • 相关电子书

    更多
  • 阿里云技术面试红宝书
  • 超全算法笔试-模拟题精解合集
  • 程序员面试宝典
    • 下一篇
    【DataEase】零代码数据可视化分析工具的安装部署保姆级教程