In this example, we are going to show the use of java.util.LinkedList class.
Link List Example in Java
In this example, we are going to show the use of java.util.LinkedList class. You will be creating an object of link list class and performing various operation like adding and removing object.
This class extends AbstractSequentialList and implements List, Cloneable, Serializable. It permits all elements including null. LinkedList class provides methods get, insert and remove an element at the beginning and end of the list.
In this example we are using six methods of LinkedList class.
add(Object o): Appends the specified element to the end of this list. It returns a boolean value.
size(): Returns the number of elements in this list.
addFirst(Object o): Inserts the given element at the beginning of this list.
addLast(Object o): Inserts the given element at the last of this list.
add(int index,Object o): Insert the specified element at the specified position in this list. It throws IndexOutOfBoundsException if index is out of range.
remove(int index): Remove the element at the specified position in this list. It returns the element that was removed from the list. It throws IndexOutOfBoundsException if index is out of range.
The code of the program is given below:
import java.util.*;
|
Output of the program will be like this:
The contents of array is[a, b, 10] The size of an linkedlist is3 The contents of array is[20, a, b, 10] The size of an linkedlist is4 The contents of array is[20, a, b, 10, c] The size of an linkedlist is5 The contents of array is[20, a, j, b, 10, c] The size of an linkedlist is6 The contents of array is[20, t, a, j, b, 10, c] The size of an linkedlist is7 The contents of array is[20, t, a, b, 10, c] The size of an linkedlist is6 |