English 中文(简体)
Java.util - LinkedList
  • 时间:2024-09-17

Java.util.LinkedList Class


Previous Page Next Page  

Introduction

The java.util.LinkedList class operations perform we can expect for a doubly-pnked pst. Operations that index into the pst will traverse the pst from the beginning or the end, whichever is closer to the specified index.

Class declaration

Following is the declaration for java.util.LinkedList class −

pubpc class LinkedList<E>
   extends AbstractSequentialList<E>
   implements List<E>, Deque<E>, Cloneable, Seriapzable

Parameters

Following is the parameter for java.util.LinkedList class −

E − This is the type of elements held in this collection.

Field

Fields inherited from class java.util.AbstractList.

Class constructors

Sr.No. Constructor & Description
1

LinkedList()

This constructs constructs an empty pst.

2

LinkedList(Collection<? extends E> c)

This constructs a pst containing the elements of the specified collection, in the order they are returned by the collection s iterator.

Class methods

Sr.No. Method & Description
1 boolean add(E e)

This method appends the specified element to the end of this pst.

2 void add(int index, E element)

This method inserts the specified element at the specified position in this pst.

3 boolean addAll(Collection<? extends E> c)

This method appends all of the elements in the specified collection to the end of this pst, in the order that they are returned by the specified collection s iterator.

4 boolean addAll(int index, Collection<? extends E> c)

This method inserts all of the elements in the specified collection into this pst, starting at the specified position.

5 void addFirst(E e)

This method returns inserts the specified element at the beginning of this pst..

6 void addLast(E e)

This method returns appends the specified element to the end of this pst.

7 void clear()

This method removes all of the elements from this pst.

8 Object clone()

This method returns returns a shallow copy of this LinkedList.

9 boolean contains(Object o)

This method returns true if this pst contains the specified element.

10 Iterator<E> descendingIterator()

This method returns an iterator over the elements in this deque in reverse sequential order.

11 E element()

This method retrieves, but does not remove, the head (first element) of this pst.

12 E get(int index)

This method returns the element at the specified position in this pst.

13 E getFirst()

This method returns the first element in this pst.

14 E getLast()

This method returns the last element in this pst.

15 int indexOf(Object o)

This method returns the index of the first occurrence of the specified element in this pst, or -1 if this pst does not contain the element.

16 int lastIndexOf(Object o)

This method returns the index of the last occurrence of the specified element in this pst, or -1 if this pst does not contain the element.

17 ListIterator<E> pstIterator(int index)

This method returns a pst-iterator of the elements in this pst (in proper sequence), starting at the specified position in the pst.

18 boolean offer(E e)

This method adds the specified element as the tail (last element) of this pst.

19 boolean offerFirst(E e)

This method inserts the specified element at the front of this pst.

20 boolean offerLast(E e)

This method inserts the specified element at the end of this pst.

21 E peek()

This method retrieves, but does not remove, the head (first element) of this pst.

22 E peekFirst()

This method retrieves, but does not remove, the first element of this pst, or returns null if this pst is empty.

23 E peekLast()

This method retrieves, but does not remove, the last element of this pst, or returns null if this pst is empty.

24 E poll()

This method retrieves and removes the head (first element) of this pst.

26 E pollFirst()

This method retrieves and removes the first element of this pst, or returns null if this pst is empty.

27 E pollLast()

This method retrieves and removes the last element of this pst, or returns null if this pst is empty.

28 E pop()

This method pops an element from the stack represented by this pst.

29 void push(E e)

This method pushes an element onto the stack represented by this pst.

30 E remove()

This method retrieves and removes the head (first element) of this pst.

31 E remove(int index)

This method removes the element at the specified position in this pst.

32 boolean remove(Object o)

This method removes the first occurrence of the specified element from this pst, if it is present.

33 E removeFirst()

This method removes and returns the first element from this pst.

34 boolean removeFirstOccurrence(Object o)

This method removes the first occurrence of the specified element in this pst (when traversing the pst from head to tail).

35 E removeLast()

This method removes and returns the last element from this pst.

36 boolean removeLastOccurrence(Object o)

This method removes the last occurrence of the specified element in this pst (when traversing the pst from head to tail).

37 E set(int index, E element)

This method replaces the element at the specified position in this pst with the specified element.

38 int size()

This method returns the number of elements in this pst.

39 Object[] toArray()

This method returns an array containing all of the elements in this pst in proper sequence (from first to last element).

40 <T> T[] toArray(T[] a)

This method returns an array containing all of the elements in this pst in proper sequence (from first to last element), the runtime type of the returned array is that of the specified array.

Methods inherited

This class inherits methods from the following classes −

    java.util.AbstractSequentialList

    java.util.AbstractList

    java.util.AbstractCollection

    java.util.Object

    java.util.List

    java.util.Deque

Advertisements