When to use ArrayList and LinkedList in Java

by Online Tutorials Library July 22, 2022

When to use ArrayList and LinkedList in Java

ArrayList provides constant time for search operation, so it is better to use ArrayList if searching is more frequent operation than add and remove operation. The LinkedList provides constant time for add and remove operations. So it is better to use LinkedList for manipulation.

ArrayList has O(1) time complexity to access elements via the get and set methods.

LinkedList has O(n/2) time complexity to access the elements.

LinkedLinked class implements Deque interface also, so you can get the functionality of double ended queue in LinkedList. The ArrayList class doesn’t implement Deque interface.

In sort, ArrayList is better to access data wherease LinkedList is better to manipulate data. Both classes implements List interface.

ArrayList Example

 import java.util.*; public class ListExample { public static void main(String[] args) { //ArrayList is better to store and view data List list=new ArrayList<>(); list.add(“ankit”); list.add(“peter”); list.add(“mayank”);  System.out.println(“Traversing ArrayList…”); for(String s:list){ System.out.println(s); } } } 

Output:

Traversing ArrayList... ankit peter mayank

LinkedList Example

 import java.util.*; public class ListExample2 { public static void main(String[] args) { //LinkedList is better to manipulate data List list=new LinkedList<>(); list.add(“ankit”); list.add(“peter”); list.add(“mayank”); System.out.println(“After adding: “+list); list.remove(“peter”); System.out.println(“After removing: “+list); list.set(1,”vivek”); System.out.println(“After changing: “+list); } } 

Output:

After adding: [ankit, peter, mayank] After removing: [ankit, mayank] After changing: [ankit, vivek]

Next TopicJava Collections Interview Questions

When to use ArrayList and LinkedList in Java

When to use ArrayList and LinkedList in Java

ArrayList Example

LinkedList Example

Strontio Number in Java

Java Date getDay() Method with Examples

You may also like