LinkedList基于双向链表实现，支持列表、队列和栈操作，适合频繁增删场景。通过add、addFirst、addLast等方法添加元素，get、set获取或修改元素，remove系列方法删除元素，配合size、isEmpty等辅助方法可高效操作链表。
LinkedList 是 Java 集合框架中 List 接口的一个实现类，底层基于双向链表结构。它不仅支持常见的列表操作，还具备队列和栈的特性，适合频繁插入和删除元素的场景。
创建 LinkedList 对象
使用 LinkedList 时需要导入 java.util.LinkedList 类。可以通过以下方式创建实例：
- LinkedList<String> list = new LinkedList<>(); // 存储字符串
- LinkedList<Integer> numbers = new LinkedList<>(); // 存储整数
泛型建议明确指定类型，避免类型错误。
添加元素
LinkedList 提供多个添加方法，适用于不同场景：
立即学习“Java免费学习笔记（深入）”；
- add(E e)：在链表末尾添加元素
- add(int index, E e)：在指定位置插入元素
- addFirst(E e)：将元素插入到链表开头
- addLast(E e)：将元素添加到链表末尾（与 add 相同）
LinkedList<String> list = new LinkedList<>();
list.add("A");
list.addFirst("B"); // 结果: [B, A]
list.add(1, "C"); // 结果: [B, C, A]
获取和设置元素
通过索引访问或修改元素：
- get(int index)：获取指定位置的元素
- getFirst()：获取第一个元素
- getLast()：获取最后一个元素
- set(int index, E e)：替换指定位置的元素
删除元素
支持多种删除方式：
- remove(int index)：删除指定位置的元素
- remove(Object o)：删除首次出现的指定对象
- removeFirst()：删除并返回第一个元素
- removeLast()：删除并返回最后一个元素
删除方法在链表为空或元素不存在时会抛出异常，使用前可先判断是否为空。
其他常用方法
- size()：返回链表中元素个数
- isEmpty()：判断链表是否为空
- contains(Object o)：判断是否包含某个元素
- clear()：清空所有元素
- toArray()：转换为数组
基本上就这些。LinkedList 使用灵活，尤其适合在两端频繁增删数据的场景。了解这些基本方法后，日常开发中就能得心应手地使用了。
