码迷,mamicode.com
首页 > 编程语言 > 详细

数组与链表的优缺点

时间:2018-07-21 11:39:51      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:内存地址   中间   方便   空闲   第一个   内存   效率   迁移   一个   

## 优缺点比较
  # 链表的优点
    - 方便创建和添加,随机储存在空闲的内存中,不需要连续的内存空间
    - 需要读取所有元素时效率与数组相同
    - 在不考虑查找时间时,中间插入或删除元素,链表效率更高


  # 链表的缺点
    - 不方便读取,必须从第一个元素开始读取,才能获得之后元素的内存地址
    - 跳跃读取或者读取较后的元素时效率很低
    - 链表必须顺序访问元素


  # 数组的优点
    - 可以快的读取任何一个元素
    - 数组能随即访问元素


  # 数组的缺点
    - 必须储存在连续的内存空间中,添加元素时若没有连续的空余内存空间,必须整个数组进行迁移
    - 在不考虑查找时间时,中间插入或删除元素,数组效率较低

数组与链表的优缺点

标签:内存地址   中间   方便   空闲   第一个   内存   效率   迁移   一个   

原文地址:https://www.cnblogs.com/hycstar/p/9345459.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!