链表和数组

数组: 新建的时候就决定了内存大小,且存储在连续内存之中。增加减少消耗大
链表:可动态变化大小。不是连续内存。 增加减少消耗低。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数组和列表很相似,都是有序的元素集合。他们之间的特点列在了下面: 数组 array 数组在内存中,数组是一块连续的...
    无敌的肉包阅读 315评论 0 1
  • 地址连续:链表:地址无需连续数组:地址需要连续 内存链表:动态申请数组:一次性申请 使用场景链表:增删较频繁数组:...
    qpan阅读 233评论 0 0
  • 1. 遍历速度 虽然遍历数组和链表的时间复杂度都是O(n),但是在实际中数组的速度要比链表快,这是为什么呢? 数组...
    cxq要努力阅读 522评论 0 0
  • 数组的优点 简单易用 内存空间连续所以可以借助cpu的缓存机制预读数据,极大提升访问效率 数组的缺点 内存空间连续...
    TioSun阅读 630评论 0 0
  • 链表 链表是线性表的链式存储结构,是用一组任意的存储单元来存储数据,存储单元不一定是连续的。数据元素随机存储,并通...
    小李不木阅读 761评论 0 0