java.util.list包_Java.util - LinkedList

Java.util - LinkedList

介绍 (Introduction)

java.util.LinkedList类操作执行我们可以期望的双链表。 索引到列表中的操作将从开头或结尾遍历列表，以较接近指定索引为准。

类声明

以下是java.util.LinkedList类的声明 -public class LinkedList

extends AbstractSequentialList

implements List, Deque, Cloneable, Serializable

参数 (Parameters)

以下是java.util.LinkedList类的参数 -

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

字段 (Field)

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

类构造函数Sr.No.构造函数和描述

1LinkedList()

此构造构造一个空列表。

2LinkedList(Collection《? extends E》 c)

这将按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。

类方法Sr.No.方法和描述

1boolean add(E e)

此方法将指定的元素追加到此列表的末尾。

3

5void addFirst(E e)

此方法返回在此列表的开头插入指定的元素。

6void addLast(E e)

此方法返回将指定的元素追加到此列表的末尾。

7void clear()

此方法将从此列表中删除所有元素。

8Object clone()

此方法返回返回此LinkedList的浅表副本。

11E element()

此方法检索但不删除此列表的头部(第一个元素)。

12E get(int index)

此方法返回此列表中指定位置的元素。

13E getFirst()

此方法返回此列表中的第一个元素。

14E getLast()

此方法返回此列表中的最后一个元素。

15int indexOf(Object o)

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

16int lastIndexOf(Object o)

此方法返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回-1。

18boolean offer(E e)

此方法将指定的元素添加为此列表的尾部(最后一个元素)。

21E peek()

此方法检索但不删除此列表的头部(第一个元素)。

22E peekFirst()

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

23E peekLast()

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

24E poll()

此方法检索并删除此列表的头部(第一个元素)。

26E pollFirst()

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

27E pollLast()

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

28E pop()

此方法从此列表表示的堆栈中弹出一个元素。

29void push(E e)

此方法将元素推送到此列表所表示的堆栈上。

30E remove()

此方法检索并删除此列表的头部(第一个元素)。

31

32boolean remove(Object o)

此方法从该列表中删除指定元素的第一个匹配项(如果存在)。

33E removeFirst()

此方法删除并返回此列表中的第一个元素。

35E removeLast()

此方法删除并返回此列表中的最后一个元素。

37

38int size()

此方法返回此列表中的元素数。

39Object[] toArray()

此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组。

40 T[] toArray(T[] a)

此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组，返回数组的运行时类型是指定数组的运行时类型。

方法继承

该类继承以下类中的方法 -java.util.AbstractSequentialList

java.util.AbstractList

java.util.AbstractCollection

java.util.Object

java.util.List

java.util.Deque

Java.util - LinkedHashSet