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区别的主要内容,如果未能解决你的问题,请参考以下文章