在Java中如何使用LinkedList实现双向链表操作_LinkedList集合操作指南

LinkedList基于双向链表实现，支持高效插入删除。1. 可用addFirst/addLast/add在任意位置添加元素；2. 通过removeFirst/removeLast/remove按位置或对象删除；3. 提供getFirst/getLast/get/set进行访问修改；4. 支持for-each、Iterator正反向遍历。因其Deque特性，适合两端操作，但随机访问性能差，大量索引访问应选ArrayList。

Java中的LinkedList类本身就基于双向链表实现，可以直接用来执行各种链表操作。它不仅实现了List接口，还实现了Deque接口，因此既可以当作列表使用，也能作为队列或双端队列操作。下面详细介绍如何利用LinkedList完成常见的双向链表操作。

添加元素

LinkedList提供了多种方式在链表的任意位置插入节点，适用于模拟双向链表的插入行为。

• add()：默认在链表末尾添加元素
• addFirst()：在链表头部插入元素
• addLast()：在链表尾部插入元素（与add相同）
• add(index, element)：在指定索引位置插入元素

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.addFirst("B"); // 链表变为 [B, A]
list.addLast("C");  // 链表变为 [B, A, C]
list.add(1, "D");   // 在索引1处插入D → [B, D, A, C]

删除元素

可以从链表的任意位置移除节点，自动更新前后指针。

• remove()：删除第一个元素
• removeFirst()：删除头节点
• removeLast()：删除尾节点
• remove(index)：删除指定索引处的元素
• remove(object)：删除首次出现的指定对象

list.removeFirst();     // 删除B → [D, A, C]
list.remove(2);         // 删除索引2的元素C → [D, A]
list.remove("A");       // 删除A → [D]

访问与修改元素

虽然链表不适合频繁随机访问，但仍然可以通过索引获取或更新值。

LuckyCola工具库

LuckyCola工具库是您工作学习的智能助手，提供一系列AI驱动的工具，旨在为您的生活带来便利与高效。

133

查看详情

立即学习“Java免费学习笔记（深入）”；

• get(index)：获取指定位置的元素
• getFirst()：获取头元素
• getLast()：获取尾元素
• set(index, element)：替换指定位置的元素

String first = list.getFirst();  // 获取D
String last = list.getLast();    // 也是D（只有一个）
list.set(0, "E");                // 替换为E → [E]

遍历链表

支持多种遍历方式，推荐使用增强for循环或迭代器。

• 使用for-each循环
• 使用Iterator正向或反向遍历
• 通过索引配合get()（性能较低，不推荐大量数据时使用）

// 增强for循环
for (String s : list) {
    System.out.print(s + " ");
}

// 使用迭代器
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    System.out.print(it.next() + " ");
}

// 反向遍历
Iterator<String> rit = list.descendingIterator();
while (rit.hasNext()) {
    System.out.print(rit.next() + " ");
}

基本上就这些常用操作。由于LinkedList内部已经是双向链表结构，无需手动管理前驱和后继指针，Java已经封装好了所有底层逻辑。合理使用其API就能高效完成插入、删除、查找等任务。注意：若需要频繁按索引访问，建议使用ArrayList；若频繁在两端增删，LinkedList更合适。

以上就是在Java中如何使用LinkedList实现双向链表操作_LinkedList集合操作指南的详细内容，更多请关注php中文网其它相关文章！