Java LinkedList 类

上一页
下一页

简介

Java LinkedList 类执行的操作是我们对双向链表的预期操作。索引到列表的操作将从开头或结尾遍历列表，以哪一个更靠近指定索引为准。

类声明

以下是 **java.util.LinkedList** 类的声明：

public class LinkedList<E>
   extends AbstractSequentialList<E>
   implements List<E>, Deque<E>, Cloneable, Serializable

参数

以下是 **java.util.LinkedList** 类的参数：

**E** - 此集合中保存的元素类型。

字段

从 java.util.AbstractList 类继承的字段。

类构造函数

序号 构造函数及描述
1

LinkedList()

此构造函数创建一个空列表。
2

LinkedList(Collection<? extends E> c)

此构造函数创建一个包含指定集合中元素的列表，元素的顺序与集合迭代器返回的顺序相同。

类方法

序号 方法及描述
1 boolean add(E e)

此方法将指定的元素追加到此列表的末尾。
2 boolean addAll(Collection<? extends E> c)

此方法将指定集合中的所有元素追加到此列表的末尾，元素的顺序与指定集合迭代器返回的顺序相同。
3 void addFirst(E e)

此方法将指定的元素插入到此列表的开头。
4 void addLast(E e)

此方法将指定的元素追加到此列表的末尾。
5 void clear()

此方法从此列表中删除所有元素。
6 Object clone()

此方法返回此 LinkedList 的浅拷贝。
7 boolean contains(Object o)

如果此列表包含指定的元素，则此方法返回 true。
8 Iterator<E> descendingIterator()

此方法返回此双端队列中元素的反向顺序迭代器。
9 E element()

此方法检索但不删除此列表的头（第一个元素）。
10 E get(int index)

此方法返回此列表中指定位置处的元素。
11 E getFirst()

此方法返回此列表中的第一个元素。
12 E getLast()

此方法返回此列表中的最后一个元素。
13 int indexOf(Object o)

此方法返回此列表中指定元素第一次出现的索引，如果此列表不包含该元素，则返回 -1。
14 int lastIndexOf(Object o)

此方法返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回 -1。
15 ListIterator<E> listIterator(int index)

此方法返回此列表中元素的列表迭代器（按正确的顺序），从列表中的指定位置开始。
16 boolean offer(E e)

此方法将指定的元素作为此列表的尾部（最后一个元素）添加。
17 boolean offerFirst(E e)

此方法将指定的元素插入到此列表的开头。
18 boolean offerLast(E e)

此方法将指定的元素插入到此列表的末尾。
19 E peek()

此方法检索但不删除此列表的头（第一个元素）。
20 E peekFirst()

此方法检索但不删除此列表的第一个元素，如果此列表为空，则返回 null。
21 E peekLast()

此方法检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null。
22 E poll()

此方法检索并删除此列表的头（第一个元素）。
23 E pollFirst()

此方法检索并删除此列表的第一个元素，如果此列表为空，则返回 null。
24 E pollLast()

此方法检索并删除此列表的最后一个元素，如果此列表为空，则返回 null。
25 E pop()

此方法从此列表表示的堆栈中弹出元素。
26 void push(E e)

此方法将元素压入此列表表示的堆栈中。
27 E remove()

此方法检索并删除此列表的头（第一个元素）。
28 E removeFirst()

此方法删除并返回此列表中的第一个元素。
29 boolean removeFirstOccurrence(Object o)

此方法删除此列表中指定元素的第一次出现（从头到尾遍历列表）。
30 E removeLast()

此方法删除并返回此列表中的最后一个元素。
31 boolean removeLastOccurrence(Object o)

此方法删除此列表中指定元素的最后一次出现（从头到尾遍历列表）。
32 E set(int index, E element)

此方法将此列表中指定位置处的元素替换为指定的元素。
33 int size()

此方法返回此列表中的元素数量。
34 Spliterator<E> spliterator()

此方法在此列表中的元素上创建了一个延迟绑定且快速失败的 Spliterator。
35 Object[] toArray()

此方法返回一个数组，其中包含此列表中所有元素的正确顺序（从第一个元素到最后一个元素）。

继承的方法

此类继承以下类的

  • java.util.AbstractSequentialList
  • java.util.AbstractList
  • java.util.AbstractCollection
  • java.util.Object
  • java.util.List
  • java.util.Deque

向 LinkedList 添加元素的示例

以下示例演示了如何使用 Java LinkedList add(E) 方法添加整数。我们使用 add() 方法为 LinkedList 对象添加了几个整数，然后打印每个元素以显示添加的元素。

package com.tutorialspoint;

import java.util.LinkedList;

public class LinkedListDemo {
   public static void main(String[] args) {
      
      // create an empty linked list 
      LinkedList<Integer> linkedList = new LinkedList<>();

      // use add() method to add elements in the linkedList
      linkedList.add(20);
      linkedList.add(30);
      linkedList.add(20);
      linkedList.add(30);
      linkedList.add(15);
      linkedList.add(22);
      linkedList.add(11);

      // let us print all the elements available in linkedList
      for (Integer number : linkedList) {
         System.out.println("Number = " + number);
      }
   }
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Number = 20
Number = 30
Number = 20
Number = 30
Number = 15
Number = 22
Number = 11
打印页面
上一页
下一页
广告