在Java中ArrayList和LinkedList的区别是什么

Java中ArrayList和LinkedList的区别：

ArrrayList数据结构是数组，支持随机访问，而 LinkedList数据结构是双向循环链表，不支持随机访问。

ArrayList比LinkedList在随机访问的时候效率要高。

ArrayList主要控件开销在于需要在lList列表预留一定空间，而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

使用下标访问一个元素，ArrayList的时间复杂度是 O(1)，而 LinkedList是O(n)。