美文网首页Java相关面试题
ArrayList 和 LinkedList 区别

ArrayList 和 LinkedList 区别

作者: 五_六柒 | 来源:发表于2019-07-07 12:12 被阅读0次
  1. ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。
  2. 对于随机访问，ArrayList优于LinkedList
  3. 对于插入和删除操作，LinkedList优于ArrayList
  4. LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

补充：ArrayList 使用一个内置数组来存储元素，起始容量是10，当数组需要扩容时，扩容公式：(old * 3) / 2 + 1，也就是说每次容量会增加 50%。这意味着如果包含大量元素，将会浪费很大的空间。这种浪费是由 ArrayList 本身决定的。

相关文章

网友评论

    本文标题：ArrayList 和 LinkedList 区别

    本文链接：https://www.haomeiwen.com/subject/kadbhctx.html

    延伸阅读

    深度阅读

    • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

    栏目导航

    热点阅读

    Java相关面试题

    关于我们|服务条款|联系我们|ArrayList 和 LinkedList 区别|投稿指南|网站地图|RSS订阅|排版工具|手机版

    提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

    Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

    备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

    本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

    所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！