Java中的LinkedList addFirst()方法

介绍

LinkedList是Java中的链表实现之一，可以在其中添加或删除元素。addFirst()方法用于在链表的开头添加一个元素。

语法

public void addFirst(E e)

参数

e: 要添加到列表开头的元素。

返回

无返回值。

示例

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> list = new LinkedList<String>();
    list.add("A");
    list.add("B");
    list.add("C");
    System.out.println("LinkedList before addFirst(): " + list);
    list.addFirst("D");
    System.out.println("LinkedList after addFirst(): " + list);
  }
}

// Output
// LinkedList before addFirst(): [A, B, C]
// LinkedList after addFirst(): [D, A, B, C]

注意事项

• 如果列表为空，则添加的元素将成为列表的唯一元素。
• addFirst()方法的时间复杂度为O(1)。

结论

LinkedList的addFirst()方法可以在链表的开头添加一个元素，具有O(1)的时间复杂度。在操作链表的开头时，使用addFirst()方法比使用add()方法更高效。