LinkedList in Java Example
Chapter:
Data Structures
Last Updated:
13-08-2016 13:41:25 UTC
Program:
/* ............... START ............... */
import java.util.*;
public class JavaLinkedListExample {
public static void main(String args[]) {
/* Linked List Declaration */
LinkedList<String> languageList = new LinkedList<String>();
/*add(String Element) is used for adding
* the elements to the linked list*/
languageList.add("Java");
languageList.add("C#");
languageList.add("C");
languageList.add("Phython");
/*Display Linked List Content*/
System.out.println("Linked List Content: " +languageList);
/*Add First and Last Element*/
languageList.addFirst("First Item");
languageList.addLast("Last Item");
System.out.println("LinkedList Content after addition: " +languageList);
/*This is how to get and set Values*/
Object firstvar = languageList.get(0);
System.out.println("First element: " +firstvar);
languageList.set(0, "Changed first item");
Object firstvar2 = languageList.get(0);
System.out.println("First element after update by set method: " +firstvar2);
/*Remove first and last element*/
languageList.removeFirst();
languageList.removeLast();
System.out.println("LinkedList after deletion of first and last element: " +languageList);
/* Add to a Position and remove from a position*/
languageList.add(0, "Newly added item");
languageList.remove(2);
System.out.println("Final Content: " +languageList);
}
}
/* ............... END ............... */
Output
Linked List Content: [Java, C#, C, Phython]
LinkedList Content after addition: [First Item, Java, C#, C, Phython, Last Item]
First element: First Item
First element after update by set method: Changed first item
LinkedList after deletion of first and last element: [Java, C#, C, Phython]
Final Content: [Newly added item, Java, C, Phython]
Notes:
-
LinkedList is an implementation of List interface.
- Java LinkedList class uses doubly linked list to store the elements. It extends the AbstractList class and implements List and Deque interfaces.
- Java LinkedList class can contain duplicate elements.
- Java LinkedList class maintains insertion order.
- Java LinkedList class is non synchronized.
- In Java LinkedList class, manipulation is fast because no shifting needs to be occurred.
- Java LinkedList class can be used as list, stack or queue.
Tags
LinkedList, Java,DataStructure