1、List（接上级--常用方法示例补充）
1.4 常用的方法
1.4.2 LinkedList（JDK8）
LinkedList是Java中一个实现了List接口和Deque接口的类，它采用链表结构存储数据，支持高效的插入和删除操作。
LinkedList中的所有方法及使用
使用示例：
1、构造方法
LinkedList<String> list = new LinkedList<>();2、添加元素
// 在链表末尾添加元素
list.add("Apple");
// 在指定索引位置插入元素
list.add(0, "Banana");3、删除元素
// 删除第一个元素（头节点）
String removedHead = list.removeFirst();
// 删除最后一个元素（尾节点）
String removedTail = list.removeLast();
// 删除特定对象首次出现的位置
if (list.contains("Apple")) {
list.removeFirstOccurrence("Apple");
}
// 删除特定对象最后一次出现的位置
if (list.contains("Apple")) {
list.removeLastOccurrence("Apple");
}
// 移除链表中的第一个元素
list.remove();
// 根据索引删除元素
list.remove(0);
// 移除指定元素（首次出现的）
list.remove("Apple"); // 如果存在的话，移除Apple
// 移除所有指定元素集合
list.removeAll(java.util.Arrays.asList("Apple", "Banana")); // 移除所有Apple和Banana（如果存在）4、获取元素
// 获取第一个元素（头节点）
String firstItem = list.getFirst();
// 获取最后一个元素（尾节点）
String lastItem = list.getLast();
// 获取索引位置的元素
String itemAtIndex = list.get(0);5、设置元素
// 设置第一个元素（头节点）
list.setFirst("Cherry");
// 设置最后一个元素（尾节点）
list.setLast("Cherry");
// 根据索引设置元素
list.set(0, "Cherry");6、遍历和查找元素
// 使用迭代器遍历
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
// 使用for-each循环遍历
for (String element : list) {
System.out.println(element);
}
// 查找元素是否存在
boolean contains = list.contains("Cherry");
// 获取元素的索引
int index = list.indexOf("Cherry");
// 查找指定元素最后一次出现的索引
int lastIndex = list.lastIndexOf("Banana"); // 查找Banana的最后一个索引（如果只有一个，则和indexOf一样）7、其他操作
// 获取列表大小（元素数量）
int size = list.size();
// 清空列表
list.clear();
// 判断列表是否为空
boolean isEmpty = list.isEmpty();
// 在链表头部添加元素
list.addFirst("Orange");
// 在链表尾部添加元素
list.addLast("Grape");
// 从链表头部弹出并返回元素
String poppedHead = list.pop();
// 从链表尾部移除并返回元素
String polledTail = list.pollLast();
// 检查链表是否包含另一个集合的所有元素
boolean allElementsPresent = list.containsAll(anotherList);
// 移除链表中所有与另一个集合相同的元素
list.removeAll(anotherList);
// 截取子列表
List<String> sublist = list.subList(fromIndex, toIndex);8、排序操作
由于LinkedList实现了List接口，因此可以使用Collections.sort()进行排序，但请注意这将创建一个新的ArrayList来完成排序，并在排序后替换原链表内容。
Collections.sort(list);如果是对某个实体类，需要根据不同的字段或逻辑来排序，也可以创建一个Comparator：
例：
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
LinkedList<Person> list = new LinkedList<>();
list.add(new Person("Alice", 25));
list.add(new Person("Bob", 20));
list.add(new Person("Charlie", 30));
// 自定义排序，按照年龄升序排序
Collections.sort(list, new Comparator<Person>() {
@Override
public int compare(Person p1, Person p2) {
return Integer.compare(p1.age, p2.age);
}
});
// 输出: [Bob, Alice, Charlie] 此处Person类需重写toString方法
System.out.println(list);
}
}
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return name + " " + age;
}
}或者是使用 Java 8 的 Lambda 表达式进行排序：
import java.util.Collections;
import java.util.LinkedList;
import java.util.Comparator;
public class LinkedListExample {
public static void main(String[] args) {
LinkedList<Person> list = new LinkedList<>();
list.add(new Person("Alice", 25));
list.add(new Person("Bob", 20));
list.add(new Person("Charlie", 30));
// 使用 Lambda 表达式进行自定义排序，按照年龄升序排序 ：Person类需有getAge方法
Collections.sort(list, Comparator.comparingInt(Person::getAge));
// 输出: [Bob, Alice, Charlie]
System.out.println(list);
}
}
class Person {
String name;
int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public int getAge() {
return age;
}
@Override
public String toString() {
return name + " " + age;
}
}适合使用的场景：
- 频繁增删的场景：LinkedList在插入和删除元素时具有较高的效率，特别适用于需要频繁进行这些操作的情况。例如，当需要在列表的头部或中间位置插入或删除元素时，LinkedList是一个很好的选择。
- 头尾操作或插入指定位置的场景：LinkedList允许在链表的两端以及任何指定位置进行高效的插入和删除操作。这使得它在需要灵活操作列表不同位置的场景中特别有用。
- 顺序访问的场景：如果应用需要按照顺序访问列表中的元素，而不是随机访问，那么LinkedList可能是一个合适的选择。因为LinkedList是通过节点链接实现的，所以在顺序访问时性能较好。
注意：
虽然LinkedList在插入和删除操作上具有优势，但在随机访问方面可能不如ArrayList高效。因此，在选择使用LinkedList还是其他数据结构时，需要根据具体应用场景的性能需求进行权衡。
此外，还需要注意LinkedList的内存使用情况。由于LinkedList的每个节点都需要消耗一定的空间来存储数据和指针，因此在处理大量数据时，可能会占用更多的内存。因此，在使用LinkedList时，也需要关注内存管理和优化。
使用场景示例：
- 实现队列或栈：LinkedList可以作为队列（Queue）或栈（Stack）的数据结构实现。队列是一种先进先出（FIFO）的数据结构，常用于处理需要按顺序处理的任务或事件，如打印任务队列。栈是一种后进先出（LIFO）的数据结构，常用于需要按相反顺序处理元素的情况，如函数调用栈。LinkedList的节点可以通过其指针关系方便地实现这些操作。
- 链表操作算法：在需要实现链表相关的算法时，LinkedList是一个很好的选择。例如，你可以使用LinkedList来实现链表的合并、反转、排序等算法。这些算法通常需要对链表进行频繁的插入和删除操作，LinkedList的高效性使得这些算法的实现更加高效。
- 动态插入和删除元素：在某些应用中，可能需要频繁地在列表的任意位置插入或删除元素。例如，在一个需要用户动态添加和删除任务的待办事项列表中，LinkedList就能够提供高效的插入和删除操作。由于LinkedList不需要像ArrayList那样移动大量元素来保持连续的内存空间，因此在这种场景下，LinkedList的性能优势会更为明显。
使用时需要注意的问题：
在使用LinkedList时，需要注意以下几个关键问题：
节点数据的准确性：确保链表中的每个节点都包含正确的数据。在插入或修改节点数据时，需要仔细核对数据的正确性，避免因为数据错误导致链表的状态不一致。
节点指针的正确性：LinkedList中的每个节点都有一个指向下一个节点的指针。在插入、删除或修改节点时，必须确保这些指针的正确性。如果指针设置错误，可能会导致链表断裂或形成循环，从而破坏链表的完整性。
内存管理：在创建新节点时，需要分配内存；在删除节点时，需要释放内存。必须确保在合适的时机进行内存分配和释放，避免内存泄漏或内存不足的问题。
并发安全：LinkedList不是线程安全的。在多线程环境下，如果多个线程同时修改LinkedList，可能会导致数据不一致或其他并发问题。因此，在并发环境下使用LinkedList时，需要采取适当的同步措施，例如使用锁或同步块来保护链表的访问和修改操作。
遍历和访问方式：LinkedList是基于节点链接实现的，因此在遍历和访问链表元素时，需要使用迭代器或循环遍历的方式。在遍历过程中，需要注意避免死循环或跳过某些节点的问题。同时，由于LinkedList在随机访问方面不如ArrayList高效，因此在需要频繁进行随机访问的场景下，ArrayList可能更合适。
性能考虑：虽然LinkedList在插入和删除元素时具有较高的效率，但在遍历元素时可能不如ArrayList快。因此，在选择使用LinkedList还是ArrayList时，需要根据具体应用场景的性能需求进行权衡。
LinkedList的扩容？
注意：LinkedList不存在扩容的说法
因为LinkedList是基于双向链表实现的，它没有固定的初始化大小，也没有特定的扩容机制。原因在于链表结构的特点使其可以在需要时动态地添加或删除节点，而不需要像数组那样预先分配或调整固定大小的内存空间。因此，LinkedList在添加元素时，只需要在链表头部或尾部创建新的节点，或者在指定位置插入新的节点即可。
