链表和数组

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

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