list的两个实现类

ArrayList：适用于需要频繁随机访问元素

LinkedList：适用于需要频繁进行插入和删除操作，尤其是在列表的头部或尾部进行操作

二者的用法基本一致，只是时间和空间复杂度不同

List<Integer> arrayList = new ArrayList<>();for (int i = 0; i < 10; i++) {arrayList.add(i);}// 随机访问第 5 个元素int element = arrayList.get(5); 
-----------------------------------------------
List<Integer> linkedList = new LinkedList<>();for (int i = 0; i < 10; i++) {linkedList.add(i);}// 随机访问第 5 个元素int element = linkedList.get(5); 

List<Integer> arrayList = new ArrayList<>();for (int i = 0; i < 10; i++) {arrayList.add(i);}// 在索引为 5 的位置插入元素 100arrayList.add(5, 100); 
---------------------------------------------
LinkedList<Integer> linkedList = new LinkedList<>();for (int i = 0; i < 10; i++) {linkedList.add(i);}// 在索引为 5 的位置插入元素 100linkedList.add(5, 100);

• ArrayList：ArrayList 的内存占用相对较小，主要是数组本身的内存开销。但在数组扩容时，会有额外的内存分配和元素复制操作。
• LinkedList：LinkedList 的每个节点除了存储元素本身外，还需要额外的引用（指向前一个节点和后一个节点），因此内存占用相对较大。