17370845950

LinkedList基于双向链表实现，支持列表、队列和栈操作，适合频繁增删场景。通过add、addFirst、addLast等方法添加元素，get、set获取或修改元素，remove系列方法删除元素，配合size、isEmpty等辅助方法可高效操作链表。

LinkedList 是 Java 集合框架中 List 接口的一个实现类，底层基于双向链表结构。它不仅支持常见的列表操作，还具备队列和栈的特性，适合频繁插入和删除元素的场景。

创建 LinkedList 对象

使用 LinkedList 时需要导入 java.util.LinkedList 类。可以通过以下方式创建实例：

• LinkedList list = new LinkedList(); // 存储字符串
• LinkedList numbers = new LinkedList(); // 存储整数

泛型建议明确指定类型，避免类型错误。

添加元素

LinkedList 提供多个添加方法，适用于不同场景：

• add(E e)：在链表末尾添加元素
• add(int index, E e)：在指定位置插入元素
• addFirst(E e)：将元素插入到链表开头
• 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()：获取最后一个元素
• set(int index, E e)：替换指定位置的元素

注意：如果索引越界会抛出 IndexOutOfBoundsException。

删除元素

支持多种删除方式：

• remove(int index)：删除指定位置的元素
• remove(Object o)：删除首次出现的指定对象
• removeFirst()：删除并返回第一个元素
• removeLast()：删除并返回最后一个元素

删除方法在链表为空或元素不存在时会抛出异常，使用前可先判断是否为空。

其他常用方法

• size()：返回链表中元素个数
• isEmpty()：判断链表是否为空
• contains(Object o)：判断是否包含某个元素
• clear()：清空所有元素
• toArray()：转换为数组

基本上就这些。LinkedList 使用灵活，尤其适合在两端频繁增删数据的场景。了解这些基本方法后，日常开发中就能得心应手地使用了。