ArrayList和LinkedList区别

1、数据结构

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

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

2、使用场景

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

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

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

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