ArrayList
ArrayList 是基于动态数组实现的，
它使用一块连续的内存空间来存储元素，因此访问元素的速度非常快（时间复杂度为 O(1)），
但是，在插入或删除元素时，如果位置不在数组末尾，则可能需要移动其他元素来腾出空间或填补空缺，这会导致较高的时间复杂度（最坏情况下为 O(n)）。
适用场景：
- 需要频繁访问列表中的元素（通过索引）。
- 列表的大小基本不变，或者只在列表末尾添加或删除元素。
LinkedList
LinkedList 是基于链表实现的，
链表中的每个元素都保存着下一个元素的引用，因此不需要一块连续的内存空间，
这使得，在链表的任意位置，插入或删除元素都非常快（时间复杂度为 O(1)），
但是，访问特定位置的元素需要从头或尾开始遍历（时间复杂度为 O(n)）。
适用场景：
- 需要频繁在列表的中间位置插入或删除元素。
- 列表的大小经常变化，且插入和删除操作比访问操作更频繁。
如何区分
在选择使用 ArrayList 还是 LinkedList 时，可以考虑以下因素：
-
访问操作：如果需要频繁访问列表中的元素，尤其是通过索引访问，那么
ArrayList可能更合适。 -
插入和删除操作：如果在列表的中间位置频繁插入或删除元素，那么
LinkedList可能更合适。 -
内存使用：
ArrayList使用连续的内存空间，因此在内存使用上可能更加紧凑。而LinkedList由于每个元素都需要存储下一个元素的引用，因此可能会有更多的内存开销。 -
可预测性：如果列表的大小基本不变，或者你可以预测列表的大小，那么
ArrayList可能更易于管理。如果列表的大小经常变化，且无法预测，那么LinkedList可能更加灵活。