Java - The LinkedList Class

Advertisements


The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked-list data structure.

The LinkedList class supports two constructors. The first constructor builds an empty linked list:

LinkedList( )

The following constructor builds a linked list that is initialized with the elements of the collection c.

LinkedList(Collection c)

Apart from the methods inherited from its parent classes, LinkedList defines following methods:

SNMethods with Description
1void add(int index, Object element)
Inserts the specified element at the specified position index in this list. Throws IndexOutOfBoundsException if the specified index is is out of range (index < 0 || index > size()).
2boolean add(Object o)
Appends the specified element to the end of this list.
3boolean addAll(Collection c)
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. Throws NullPointerException if the specified collection is null.
4boolean addAll(int index, Collection c)
Inserts all of the elements in the specified collection into this list, starting at the specified position. Throws NullPointerException if the specified collection is null.
5void addFirst(Object o)
Inserts the given element at the beginning of this list.
6void addLast(Object o)
Appends the given element to the end of this list.
7void clear()
Removes all of the elements from this list.
8Object clone()
Returns a shallow copy of this LinkedList.
9boolean contains(Object o)
Returns true if this list contains the specified element. More formally, returns true if and only if this list contains at least one element e such that (o==null ? e==null : o.equals(e)).
10Object get(int index)
Returns the element at the specified position in this list. Throws IndexOutOfBoundsException if the specified index is is out of range (index < 0 || index >= size()).
11Object getFirst()
Returns the first element in this list. Throws NoSuchElementException if this list is empty.
12Object getLast()
Returns the last element in this list. Throws NoSuchElementException if this list is empty.
13int indexOf(Object o)
Returns the index in this list of the first occurrence of the specified element, or -1 if the List does not contain this element.
14int lastIndexOf(Object o)
Returns the index in this list of the last occurrence of the specified element, or -1 if the list does not contain this element.
15ListIterator listIterator(int index)
Returns a list-iterator of the elements in this list (in proper sequence), starting at the specified position in the list. Throws IndexOutOfBoundsException if the specified index is is out of range (index < 0 || index >= size()).
16Object remove(int index)
Removes the element at the specified position in this list. Throws NoSuchElementException if this list is empty.
17boolean remove(Object o)
Removes the first occurrence of the specified element in this list. Throws NoSuchElementException if this list is empty. Throws IndexOutOfBoundsException if the specified index is is out of range (index < 0 || index >= size()).
18Object removeFirst()
Removes and returns the first element from this list. Throws NoSuchElementException if this list is empty.
19Object removeLast()
Removes and returns the last element from this list. Throws NoSuchElementException if this list is empty.
20Object set(int index, Object element)
Replaces the element at the specified position in this list with the specified element. Throws IndexOutOfBoundsException if the specified index is is out of range (index < 0 || index >= size()).
21int size()
Returns the number of elements in this list.
22Object[] toArray()
Returns an array containing all of the elements in this list in the correct order. Throws NullPointerException if the specified array is null.
23Object[] toArray(Object[] a)
Returns an array containing all of the elements in this list in the correct order; the runtime type of the returned array is that of the specified array.

Example:

The following program illustrates several of the methods supported by LinkedList:

import java.util.*;

public class LinkedListDemo {

   public static void main(String args[]) {
      // create a linked list
      LinkedList ll = new LinkedList();
      // add elements to the linked list
      ll.add("F");
      ll.add("B");
      ll.add("D");
      ll.add("E");
      ll.add("C");
      ll.addLast("Z");
      ll.addFirst("A");
      ll.add(1, "A2");
      System.out.println("Original contents of ll: " + ll);

      // remove elements from the linked list
      ll.remove("F");
      ll.remove(2);
      System.out.println("Contents of ll after deletion: "
       + ll);
      
      // remove first and last elements
      ll.removeFirst();
      ll.removeLast();
      System.out.println("ll after deleting first and last: "
       + ll);

      // get and set a value
      Object val = ll.get(2);
      ll.set(2, (String) val + " Changed");
      System.out.println("ll after change: " + ll);
   }
}

This would produce the following result:

Original contents of ll: [A, A2, F, B, D, E, C, Z]
Contents of ll after deletion: [A, A2, D, E, C, Z]
ll after deleting first and last: [A2, D, E, C]
ll after change: [A2, D, E Changed, C]



Advertisements
Advertisements