数组和链表虽然看似很基础，但却也经常被面试官问到，所以我们还是需要熟练掌握的。
区别1：内存上是否连续
- 数组在内存上是连续的
- 链表在内存上不是连续的,链表是通过指针指向下一个元素。
区别2：存放位置不同
- 数组存放在栈中
- 链表存放在堆中
区别3：查询时间复杂度不同
- 数组查询时间复杂度是O(1)
- 链表查询时间复杂度是O(N)
区别4：插入或删除的时间复杂度不同
- 数组的时间复杂度是O(N)
- 链表的时间复杂度是O(1)
区别5：内存分配方式不同
- 数组是静态分配内存
- 链表是动态分配内存
一道考频较高的面试题：数组和链表的区别
2021-11-17
763
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
一道考频较高的面试题：数组和链表的区别
目录
相关文章
|
2月前
|
Java
程序员
Java社招面试题：& 和 && 的区别，HR的套路险些让我翻车！
小米，29岁程序员，分享了一次面试经历，详细解析了Java中&和&&的区别及应用场景，展示了扎实的基础知识和良好的应变能力，最终成功获得Offer。
91
14
14
|
3月前
|
存储
算法
搜索推荐
|
1月前
|
Java
关系型数据库
数据库
京东面试：聊聊Spring事务？Spring事务的10种失效场景？加入型传播和嵌套型传播有什么区别？
45岁老架构师尼恩分享了Spring事务的核心知识点，包括事务的两种管理方式（编程式和声明式）、@Transactional注解的五大属性（transactionManager、propagation、isolation、timeout、readOnly、rollbackFor）、事务的七种传播行为、事务隔离级别及其与数据库隔离级别的关系，以及Spring事务的10种失效场景。尼恩还强调了面试中如何给出高质量答案，推荐阅读《尼恩Java面试宝典PDF》以提升面试表现。更多技术资料可在公众号【技术自由圈】获取。
134
6
6
|
2月前
|
存储
缓存
算法
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中，数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式，强调了合理选择数据结构的重要性，并通过案例分析展示了其在实际项目中的应用，旨在帮助读者提升编程能力。
80
5
5
|
2月前
|
存储
缓存
网络协议
计算机网络常见面试题（二）：浏览器中输入URL返回页面过程、HTTP协议特点，GET、POST的区别，Cookie与Session
计算机网络常见面试题（二）：浏览器中输入URL返回页面过程、HTTP协议特点、状态码、报文格式，GET、POST的区别，DNS的解析过程、数字证书、Cookie与Session，对称加密和非对称加密
171
2
2
|
3月前
|
存储
缓存
C语言
C语言：链表和数组有什么区别
C语言中，链表和数组是两种常用的数据结构。数组是一种线性结构，元素在内存中连续存储，通过下标访问，适合随机访问且大小固定的情况。链表由一系列不连续的节点组成，每个节点存储数据和指向下一个节点的指针，适用于频繁插入和删除操作的场景，链表的大小可以动态变化。
40
2
2
|
3月前
|
XML
前端开发
Java
Spring，SpringBoot和SpringMVC的关系以及区别 —— 超准确，可当面试题！！！也可供零基础学习
本文阐述了Spring、Spring Boot和Spring MVC的关系与区别，指出Spring是一个轻量级、一站式、模块化的应用程序开发框架，Spring MVC是Spring的一个子框架，专注于Web应用和网络接口开发，而Spring Boot则是对Spring的封装，用于简化Spring应用的开发。
251
0
0
|
3月前
|
前端开发
小程序
JavaScript
|
3月前
|
存储
算法
安全
HashMap常见面试题（超全面）：实现原理、扩容机制、链表何时升级为红黑树、死循环
HashMap常见面试题：红黑树、散列表，HashMap实现原理、扩容机制，HashMap的jd1.7与jdk1.8有什么区别，寻址算法、链表何时升级为红黑树、死循环
50
0
0
|
3月前
|
存储