ArrayList和LinkedList

作者: 历十九喵喵喵 | 来源:发表于2021-01-10 00:09 被阅读0次

ArrayList 和 LinkedList测试
Java自学-集合框架 ArrayList和LinkedList
几个面试题
java基本知识
面试总结-2（网传桔厂面试题）
集合
一起做做JAVA面试题--ArrayList、LinkedLis
阿里一面
ArrayList 、LinkedList、Vector的区别
【面试题系列】-JAVA基础-集合容器

转载:https://www.cnblogs.com/nnngu/p/8234568.html

ArrayList和LinkedList的区别如下：

ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。

对于随机访问，ArrayList优于LinkedList，ArrayList可以根据下标以O(1)时间复杂度对元素进行随机访问。而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)

对于插入和删除操作，LinkedList优于ArrayList，因为当元素被添加到LinkedList任意位置的时候，不需要像ArrayList那样重新计算大小或者是更新索引。

LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

网友评论

本文标题：ArrayList和LinkedList

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

延伸阅读

深度阅读

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

ArrayList和LinkedList

转载:https://www.cnblogs.com/nnngu/p/8234568.html

ArrayList和LinkedList的区别如下：

相关文章

ArrayList 和 LinkedList测试

Java自学-集合框架 ArrayList和LinkedList

几个面试题

java基本知识

面试总结-2（网传桔厂面试题）

集合

一起做做JAVA面试题--ArrayList、LinkedLis

阿里一面

ArrayList 、LinkedList、Vector的区别

【面试题系列】-JAVA基础-集合容器

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读