ArrayList和LinkedList区别

标签：复杂   场景   原来   遍历   数据结构   索引   复杂度   时间   array   

1、数据结构

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

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

2、使用场景

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

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

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

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

ArrayList和LinkedList区别

标签：复杂   场景   原来   遍历   数据结构   索引   复杂度   时间   array   

原文地址：https://www.cnblogs.com/yangfei629/p/11530802.html