Java.util.LinkedList Class

Java.util.LinkedList Class

Introduction

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

Class declaration

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

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

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

S.N.Constructor & Description
1LinkedList()

This constructs constructs an empty list.

2LinkedList(Collection<? extends E> c)

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

Class methods

S.N.Method & Description
1boolean add(E e)

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

2void add(int index, E element)

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

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

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

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

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

5void addFirst(E e)

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

6void addLast(E e)

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

7void clear()

This method removes all of the elements from this list.

8Object clone()

This method returns returns a shallow copy of this LinkedList.

9boolean contains(Object o)

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

10Iterator<E> descendingIterator()

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

11E element()

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

12E get(int index)

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

13E getFirst()

This method returns the first element in this list.

14E getLast()

This method returns the last element in this list.

15int indexOf(Object o)

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

16int lastIndexOf(Object o)

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

17ListIterator<E> listIterator(int index)

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

18boolean offer(E e)

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

19boolean offerFirst(E e)

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

20boolean offerLast(E e)

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

21E peek()

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

22E peekFirst()

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

23E peekLast()

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

24E poll()

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

26E pollFirst()

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

27E pollLast()

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

28E pop()

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

29void push(E e)

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

30E remove()

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

31E remove(int index)

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

32boolean remove(Object o)

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

33E removeFirst()

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

34boolean removeFirstOccurrence(Object o)

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

35E removeLast()

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

36boolean removeLastOccurrence(Object o)

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

37E set(int index, E element)

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

38int size()

This method returns the number of elements in this list.

39Object[] toArray()

This method returns an array containing all of the elements in this list 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 list 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

Was this article helpful?

Related Articles

Leave A Comment?

You must be logged in to post a comment.