ArrayList和LinkedList的区别

1.内部的实现不同

ArrayList内部使用的是数组实现，通过索引来访问元素，适合随机访问，LinkedList内部使用的是双向链表，每一个元素都有前一个元素和后一个元素的引用，适合插入和删除操作。

2.访问元素的时间复杂度不同

ArrayList访问元素的时间复杂度是O(1)，而LinkedList访问元素的时间复杂度为O(n)。

3.占用的空间不同

ArrayList占用的空间是连续的，而LinkedList每一个元素都用指向前一个元素和后一个元素的引用，所以占用空间相对来说会比较大。