Java中的LinkedList addFirst()方法

Java中的LinkedList是一种非常常用的数据结构，它继承自List接口，可以实现List和Deque接口。LinkedList的底层实现是双向链表，因此它可以实现高效的插入和删除操作。在这篇文章中，我们将会介绍LinkedList中的addFirst()方法。

addFirst()方法的作用

addFirst()方法是LinkedList类中的一个方法，作用是在列表的开头插入指定的元素。具体来说，它会将新元素插入到列表的头部，并把原来的头节点作为新节点的下一个节点，最后将新节点设置为头节点。

addFirst()方法的语法

addFirst()方法的语法如下：

public void addFirst(E e)

其中，E表示该列表中保存的元素类型。

addFirst()方法的示例代码

下面给出一个示例代码，演示如何使用addFirst()方法：

import java.util.LinkedList;

public class AddFirstExample {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("banana");
        list.add("apple");
        list.addFirst("orange");
        System.out.println(list);
    }
}

在上面的代码中，我们创建了一个LinkedList对象list，并向其中添加了两个元素，”banana”和”apple”。然后，我们使用addFirst()方法将一个新元素”orange”插入到列表的头部。最后，我们通过调用System.out.println()方法输出了列表的内容。

运行该程序，输出结果如下：

[orange, banana, apple]

可以看到，”orange”已经成功插入到了列表的开头。

源码分析

为了更好地理解addFirst()方法的实现机制，我们可以看一下LinkedList类的源码。下面是addFirst()方法的部分源码：

public void addFirst(E e) {
    linkFirst(e);
}

void linkFirst(E e) {
    final Node<E> f = first;
    final Node<E> newNode = new Node<>(null, e, f);
    first = newNode;
    if (f == null)
        last = newNode;
    else
        f.prev = newNode;
    size++;
    modCount++;
}

可以看到，addFirst()方法实际上是调用linkFirst()方法实现的。在linkFirst()方法中，首先用一个final变量f保存了原来的头节点，然后创建了一个新节点newNode，把newNode设置为头节点，并把原来的头节点作为newNode的下一个节点。最后，更新size和modCount的值。