美文网首页
ArrayList与LinkedList的区别

ArrayList与LinkedList的区别

作者: lirudong | 来源:发表于2019-07-23 15:47 被阅读0次
1、arrayList的实现基于数组,linkedList的实现基于双向链表
2、对与随机访问,arrayList优于linkedList
3、对与插入和删除操作,linkedList优于arrayList,因为当元素被添加到LinkedList任意位置的时候,不需要像ArrayList那样重新计算大小或者是更新索引。 
4、LinkedList比ArrayList更占内存,因为LinkedList的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。

如果你想了解更多
https://www.cnblogs.com/lingshang/p/10897912.html

相关文章

网友评论

      本文标题:ArrayList与LinkedList的区别

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