ArrayList和LinkedList区别

Posted yangfei629

tags:

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

1、数据结构


ArrayList底层使用数组实现,默认大小10,容量不足时需动态扩容为原来的1.5倍

LinkedList底层使用双向链表实现,无大小限制

 

2、使用场景


ArrayList使用数组对于索引操作即(set get方法)时间复杂度为O(1)

而LinkedList索引时需要从头遍历从而找到对应的数据。

故对于顺序读写多的场景使用ArrayList

   对于中间增删多的场景使用LinkedList

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

ArrayList和LinkedList区别,举例说明下

arraylist和linkedlist的区别

ArrayList和LinkedList的区别

ArrayList和LinkedList的区别

ArrayList和LinkedList的区别

ArrayList和LinkedList区别