Java开发常见面试题：ArrayList和LinkedList的区别

1.ArrayList 底层是数组，支持随机访问，便于查找。

2.LinkedList 底层是双向循环链表，不支持随机访问，利于增加元素和删除元素。

3.使用下标访问一个元素时：ArrayList的时间复杂度是o（1）,LinkedList的时间复杂度是o(n).