Java面试题：ArrayList和LinkedList的区别？

1、ArrayList是基于动态数组的集合。LinkedList是基于链表的集合。

2、ArrayList允许保存所有元素，包括null，并可以根据索引位置对集合进行快速访问；对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。

3、ArrayList向集合中指定位置插入对象或者删除元素的速度较慢；LinkedList需要向集合中插入和删除对象时，使用LinkedList集合的效率较高。