数组和链表都是线性数据结构，那么他们有什么优缺点呢？
数组和链表的区别
| 数组 | 链表 |
| 内存占用空间小，存储在连续的内存空间 | 随机存储，内存占用大（节点需要附加指针信息） |
| 查找速度快（内存地址连续） | 查找速度慢，必须顺序访问 |
| 插入删除慢（需要移动内存） | 插入删除快，修改指针指向 |
本文为原创，未经授权，禁止任何媒体或个人自媒体转载
商业侵权必究，如需授权请联系340443366@qq.com
评论
相关推荐
nginx常用配置
nginx是什么 Nginx是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP服务器。可以管...
理解v8的内存管理
V8的内存管理模式 一个运行的程序通常是通过在内存中分配一部分空间来表示的。这部分空间被称为驻留集（Resident ...
vue2+vuex+vue-router+webpack+es6搭建项目架构
vue全家桶包括vue，vue-router，vuex等模块，vue负责渲染，vue-route负责路由，vuex负责状...
最新评论