Linked List in Java

Linked List

ArrayList and LinkedList are almost the same. They can do the same work, but the implementation is different. You can use LinkedList for data manipulation and ArrayList for sorting and accessing. In searching, LinkedList is slow, and in data manipulation /change, ArrayList is slow. To use Linked List, you must import java.util.LinkedList;.


Note: It is a good habit to use ArrayList to sort and access the data and LinkedList to manipulate it.


import java.util.LinkedList; // First Import this

LinkedList<String> names = new LinkedList<String>();

Add Items To Linked List

import java.util.Collections;
import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {

        LinkedList<String> names = new LinkedList<>();

        names.add("Tanisha Thapa");
        names.add("Mamita Shrestha");
        names.add("Shradha Shrestha");
        names.add("Anar Singh Basnet");

        // sort names

        // to print details
        for(String name: names){

Show Output

Useful LinkedList Methods

Methods Description
names.addFirst(); Add item at index 0.
names.addLast(); Add item to last of list.
names.removeFirst(); Remove item at index 0.
names.removeLast(); Remove item at end of list.
names.getFirst(); Get first item of list.
names.getLast(); Get last item of list.
names.size(); Total number of items.

Common Mistake: Don’t create a class name as LinkedList. It is already defined in Java.