ArrayList和LinkedList都是实现List接口的类
- 内部数据结构： ArrayList：
使用动态数组（可变大小的数组）实现。 元素在内存中是连续存储的。 支持随机访问（通过索引直接访问元素）。 LinkedList：
使用双向链表实现。 元素在内存中不是连续存储的，而是通过节点相互连接。 不支持直接的随机访问，需要遍历链表来找到元素。 2. 插入和删除操作： ArrayList：
插入和删除操作可能涉及元素的移动，特别是在列表的中间或开头插入/删除元素时。 在数组中插入或删除一个元素可能需要移动后续元素。 LinkedList：
插入和删除操作相对较快，因为只需要调整元素的前后引用，而不需要移动元素本身。 在列表中间插入或删除元素的性能通常比ArrayList好。 3. 随机访问性能： ArrayList：
由于支持随机访问，通过索引直接访问元素的性能非常好。 时间复杂度为O(1)。 LinkedList：
由于不支持直接访问，必须通过遍历链表来找到元素，因此随机访问性能较差。 时间复杂度为O(n)。 4. 内存占用： ArrayList：
由于数组的连续存储，ArrayList通常在内存上占用较少的空间。 LinkedList：
链表结构使得LinkedList在内存上的占用较多。
- 适用场景： ArrayList：
适用于随机访问和对元素的操作较多的场景，如读取、遍历等。 不适用于频繁的插入和删除操作。 LinkedList：
适用于频繁的插入和删除操作，特别是在列表的中间或开头。 不适用于频繁的随机访问。
