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

文章摘要：在Java中ArrayList和LinkedList的区别是什么 java arraylist和linkedlist的区别

Java中ArrayList和LinkedList的区别： 1.ArrrayList数据结构是数组，支持随机访 […]

Java中ArrayList和LinkedList的区别：

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

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

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

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