数组和链表虽然看似很基础，但却也经常被面试官问到，所以我们还是需要熟练掌握的。
区别1：内存上是否连续
- 数组在内存上是连续的
- 链表在内存上不是连续的,链表是通过指针指向下一个元素。
区别2：存放位置不同
- 数组存放在栈中
- 链表存放在堆中
区别3：查询时间复杂度不同
- 数组查询时间复杂度是O(1)
- 链表查询时间复杂度是O(N)
区别4：插入或删除的时间复杂度不同
- 数组的时间复杂度是O(N)
- 链表的时间复杂度是O(1)
区别5：内存分配方式不同
- 数组是静态分配内存
- 链表是动态分配内存
一道考频较高的面试题：数组和链表的区别
2021-11-17
148
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
一道考频较高的面试题：数组和链表的区别
目录
相关文章
|
4天前
|
存储
|
2天前
|
索引
|
2天前
|
存储
Android开发
算法
|
2天前
|
前端开发
|
2天前
|
开发工具
Python
|
3天前
|
消息中间件
前端开发
Java
|
4天前
|
设计模式
API
数据格式
|
4天前
|
存储
算法
Java
|
4天前
|
存储
Java
编译器
|
4天前
|
Java
调度