ArrayList 与 LinkedList 的不区别?

Posted programb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList 与 LinkedList 的不区别?相关的知识,希望对你有一定的参考价值。

最明显的区别是 ArrrayList 底层的数据结构是数组支持随机访问 

LinkedList 的底层数据结构书链表不支持随机访问使用下标访问一个元素

ArrayList 的时间复杂度是 O(1), LinkedList  O(n)。更多细节的讨论参见 

以上是关于ArrayList 与 LinkedList 的不区别?的主要内容,如果未能解决你的问题,请参考以下文章

ArrayList与LinkedList的区别

Linkedlist与arraylist的比较[重复]

ArrayList与LinkedList常见的问题

在 ArrayList 与 LinkedList 中间插入 [重复]

ArrayList与LinkedList

Java中arraylist和linkedlist源码分析与性能比较