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

Similar Programs Chapter Last Updated
HashMap Implementation In Java Data Structures 07-07-2018
Linked List Implementation In Java Data Structures 09-03-2018
Queue Implementation In Java Data Structures 22-09-2018
Stack Implementation In Java Data Structures 22-09-2018
Binary Search Tree Java Data Structures 11-02-2018
Insertion Sort In Java Data Structures 10-02-2018
Java Stack Example Data Structures 16-10-2017
Java String Array Sort Data Structures 31-03-2017
Java Hashmap Add Key And Value Data Structures 25-03-2017
Java Binary Tree Vertical Sum Data Structures 11-11-2016
Java Binary Tree Boundary Traversal Data Structures 11-11-2016
Java Binary Tree Lowest Common Ancestor (LCA) Data Structures 11-11-2016
Java Binary Tree Maximum Element Data Structures 11-11-2016
Java Three Dimensional Array Data Structures 28-10-2016
Java Infix Expression To Postfix Expression Data Structures 25-10-2016
Java Linked List Add Element First And Last Data Structures 24-10-2016
Java Maximum Element From Vector Data Structures 24-10-2016
Java Binary Search On Vector Data Structures 24-10-2016
Java Get Elements Of LinkedList Data Structures 23-10-2016
Java Linked List Update Element Data Structures 23-10-2016
Java Delete Elements From LinkedList Data Structures 23-10-2016
Java Double Ended Queue Data Structures 09-10-2016
Java Dynamic Queue Using Array Data Structures 26-09-2018
Java Queue Array Based Implementation Data Structures 07-10-2016
Java Sort Short Array Data Structures 25-09-2016
Java Sort Long Array Data Structures 25-09-2016
Java Sort Int Array Data Structures 19-09-2016
Java Sort Float Array Data Structures 19-09-2016
Java Sort Double Array Data Structures 19-09-2016
Java Sort Char Array Data Structures 19-09-2016

1 2 3