Java LinkedList vs ArrayList

LinkedList

In LinkedList, each element is a distinct entity containing an information portion and an address component, and the elements are not kept in consecutive locations. Pointers & addresses are used to connect the components. Every element is referred to as a node. They are preferable over arrays because of their dynamic nature and simplicity of insertions and removals. The construction of the Singly linked list is shown in the following example.

Example:

Linkedlist.java

// This program is for linked list


// import section
import java.util.*;


// Main section
public class Linkedlist{


// main method of the program
public static void main(String args[])
{


//an object obj is created for LinkedList class
LinkedList<String> obj
= new LinkedList<String>(); //declaration of LinkedList


//adding the elements to the list using object obj
// input elements are passed using add() and addLast() methods
obj.add("Apple");
obj.add("Banana");
obj.addLast("Mango");


// the created list is printed
System.out.println(obj);


//the elements of the LinkedList are removed using
                // the remove() and removeFirst() methods
obj.remove("Banana");
obj.removeFirst();


System.out.println("The resultant LinkedList after the delete operations: " +    
                       obj);
}
}

Output:

ArrayList

A group of items kept in continuous memory regions is known as an array. The objective is to group objects of the same category for storage. The array's restriction, however, is that its size is fixed and determined. There are numerous approaches to dealing with this issue. 

Example:

Arraylist.java

// This program is for ArrayList in java
// import section
import java.io.*;
import java.util.*;


// Main section
public class Arraylist {


// main section of the program
public static void main(String[] args)
{
//an ArrayList is created with having the integer as a datatype
ArrayList<Integer> arr
= new ArrayList<Integer>();


// adding the elements to the list
// to the end by using the add() method with using the for loop
for (int i = 1; i <= 5; i++)
arr.add(i);


// The created ArrayList
System.out.println(arr);


// an element at the index 2 is removed from the arrayList by using the remove() method
arr.remove(2);


//the arraylist after removing the element
System.out.println(arr);
}
}

Output:

Differences between the ArrayList and LinkedList in java

Points to Remember:

The following are essential ideas to remember when using an ArrayList or LinkedList.

• Choose the LinkedList when the rate of addition or removal is higher than that of the reading scenarios. On the contrary hand, ArrayList supersedes LinkedList when the number of reading situations is greater than the insertion or deletion rate.
• The Array is much more memory buffer than the LinkedList because its elements are kept more compactly when compared to how they are in a LinkedList. As a result, an ArrayList has a lower chance of experiencing a cache miss than a LinkedList. A LinkedList is typically thought to have weak cache-locality.
• The LinkedList has additional memory complexity than the ArrayList. Because the addresses for the preceding and next nodes must be stored, LinkedList includes 2 additional links (next year and prior), which take up additional space. In an ArrayList, these linkages are absent.