LinkedList基于双向链表，适合频繁增删操作。1. 添加：add()添加至末尾，add(index, e)在指定位置插入，addFirst()/addLast()在首/尾插入。2. 获取：get(index)按索引获取，getFirst()/getLast()获取首尾元素。3. 修改：set(index, e)替换指定位置元素。4. 删除：remove()删除首个元素，remove(index)按索引删除，remove(o)删除指定对象，removeFirst()/removeLast()删除首尾元素。5. 其他：size()返回大小，isEmpty()判断是否为空，contains(o)判断包含，clear()清空，toArray()转数组。LinkedList实现List和Deque接口，可作列表、队列或双端队列使用。相较于ArrayList，LinkedList在频繁插入删除时性能更优，但随机访问较慢。合理选用方法可提升程序效率。
Java中的LinkedList是List接口的一个实现类，底层基于双向链表结构，适合频繁的插入和删除操作。它不仅实现了List接口，还实现了Deque接口，因此既可以作为列表使用，也可以作为队列或双端队列来操作。以下是LinkedList中一些常用的操作方法及其用法说明。
添加元素的方法
add(E e)：将指定元素添加到链表末尾。
add(int index, E element)：在指定位置插入元素，后续元素后移。
addFirst(E e)：将元素插入到链表开头。
立即学习“Java免费学习笔记（深入）”；
addLast(E e)：将元素添加到链表末尾（与add相同）。
- LinkedList
list = new LinkedList(); - list.add("A");
- list.addFirst("B"); // 结果: [B, A]
- list.add(1, "C"); // 结果: [B, C, A]
获取元素的方法
get(int index)：返回指定位置的元素。
getFirst()：获取第一个元素。
getLast()：获取最后一个元素。
- System.out.println(list.get(0)); // 输出: B
- System.out.println(list.getFirst()); // 输出: B
- System.out.println(list.getLast()); // 输出: A
修改和删除元素
set(int index, E element)：替换指定位置的元素。
remove()：删除并返回第一个元素。
remove(int index)：删除指定位置的元素。
remove(Object o)：删除首次出现的指定元素。
removeFirst()、removeLast()：分别删除第一个和最后一个元素。
- list.set(1, "X"); // 将索引1的元素改为X
- list.remove(); // 删除第一个元素
- list.remove("X"); // 删除值为X的元素
- list.removeFirst(); // 删除首元素
其他常用方法
size()：返回链表中元素个数。
isEmpty()：判断链表是否为空。
contains(Object o)：判断是否包含某个元素。
clear()：清空所有元素。
toArray()：转换为数组。
- System.out.println(list.size()); // 输出当前大小
- if (!list.isEmpty()) { ... }
- boolean hasA = list.contains("A");
- list.clear(); // 清空
基本上就这些。LinkedList在需要频繁增删的场景下比ArrayList更高效，但随机访问稍慢。根据实际需求选择合适的方法即可。不复杂但容易忽略细节。
