开发者社区> 问答> 正文

Arraylist与LinkedList区别

Arraylist与LinkedList区别

展开
收起
huc_逆天 2021-01-08 15:30:21 641 0
1 条回答
写回答
取消 提交回答
  • 技术架构师 阿里云开发者社区技术专家博主 CSDN签约专栏技术博主 掘金签约技术博主 云安全联盟专家 众多开源代码库Commiter

    可以从它们的底层数据结构、效率、开销进行阐述哈

    • ArrayList是数组的数据结构,LinkedList是链表的数据结构。

    • 随机访问的时候,ArrayList的效率比较高,因为LinkedList要移动指针,而ArrayList是基于索引(index)的数据结构,可以直接映射到。

    • 插入、删除数据时,LinkedList的效率比较高,因为ArrayList要移动数据。

    • LinkedList比ArrayList开销更大,因为LinkedList的节点除了存储数据,还需要存储引用。

    2021-01-08 15:30:32
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载