ArrayList的特点

ArrayList的优缺点

优点:

  • 根据指定的下标(索引)去查找元素,效率非常高!时间复杂度O(1)
  • 更新元素也很快:更新指定下标的元素

缺点:

    增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。
    每次插入数据,都需要移动元素,极端情况下,如果插入到0下标,那么移动的元素复杂度O(n)
    每次删除数据的时候,都需要移动元素,极端情况下,删除下标为0的元素:O(N)
    当满了之后,进行1.5扩容倍扩容,然后只放了1个元素, 势必会有一定的空间浪费 。

总结:顺序表适用于经常查找和更新元素的场景下才推荐使用

文章链接: https://www.mfisp.com/22479.html

文章标题:ArrayList的特点

文章版权:梦飞科技所发布的内容,部分为原创文章,转载请注明来源,网络转载文章如有侵权请联系我们!

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

给TA打赏
共{{data.count}}人
人已打赏
建站教程

ArrayList的使用方法

2023-7-27 14:49:06

建站教程

建立Sequence_table.h头文件

2023-7-28 14:32:30

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索

梦飞科技 - 最新云主机促销服务器租用优惠