arrayList和LinkedList区别？分别什么场景使用？

ArrayList和LinkedList都是Java中常用的集合类，它们的区别主要在于底层数据结构和对元素的访问方式。

ArrayList是基于数组实现的，它的内部维护了一个动态的Object数组，当数组满了之后，会自动扩容。因为ArrayList的底层是数组，所以随机访问元素时效率很高，但在插入和删除元素时需要进行数组元素的移动，效率较低。

LinkedList是基于链表实现的，它的内部维护了一个双向链表，每个节点都包含了元素本身以及前后指针。因为LinkedList的底层是链表，所以在插入和删除元素时效率很高，但随机访问元素时需要从头节点开始遍历，效率较低。

因此，在需要频繁插入和删除元素的场景下，应该使用LinkedList；而在需要频繁随机访问元素的场景下，应该使用ArrayList。同时，如果需要在集合中间进行插入和删除操作，LinkedList比ArrayList效率更高。但是，如果需要对集合进行大量的随机访问操作，ArrayList比LinkedList效率更高。