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 的位置插入元素 100 arrayList.add(5, 100); --------------------------------------------- LinkedList<Integer> linkedList = new LinkedList<>(); for (int i = 0; i < 10; i++) { linkedList.add(i); } // 在索引为 5 的位置插入元素 100 linkedList.add(5, 100); ArrayList：ArrayList 的内存占用相对较小，主要是数组本身的内存开销。但在数组扩容时，会有额外的内存分配和元素复制操作。LinkedList：LinkedList 的每个节点除了存储元素本身外，还需要额外的引用（指向前一个节点和后一个节点），因此内存占用相对较大。