数组和链表区别

2016-11-17

数组和链表都是线性数据结构,那么他们有什么优缺点呢?

数组和链表的区别

数组 链表
内存占用空间小,存储在连续的内存空间 随机存储,内存占用大(节点需要附加指针信息)
查找速度快(内存地址连续) 查找速度慢,必须顺序访问
插入删除慢(需要移动内存) 插入删除快,修改指针指向
标签:

如果本文对您有所帮助,可以扫下面二维码给我支持,您的鼓励是我前进的动力!

微信

支付宝

目录

评论

*
*

正在加载验证码......

最新评论

  • 无评论
相关推荐
javascript之this详解(上)
1. 迷之 this 对于刚开始进行 JavaScript 编程的开发者来说,this 具有强大的...
javascript之this详解(下)
4. 构造函数调用 构造函数调用使用 new 关键词,后面跟随可带参数的对象表达式,例:new...
nginx常用配置
nginx是什么? Nginx是一个高性能的HTTP和反向代理服务器,也是一个IMAP/POP3/SMTP服务器。...