java tutorial - Difference between ArrayList and LinkedList - java programming - learn java - java basics - java for beginners

Difference between arraylist and linkedlist

Learn Java - Java tutorial - Difference between arraylist and linkedlist - Java examples - Java programs

ArrayList and LinkedList both implements List interface and maintains insertion order. Both are non synchronized classes. But there are many differences between ArrayList and LinkedList classes that are given below

1) ArrayList internally uses
dynamic array to store the elements.
LinkedList internally uses doubly linked list to store the elements.
2) Manipulation with ArrayList is slow because it internally uses array.
If any element is removed from the array,
all the bits are shifted in memory.
Manipulation with LinkedList is faster than ArrayList because it uses doubly linked list so no bit shifting is required in memory.
3) ArrayList class can act as a list only because it implements List only.LinkedList class can act as a list and queue both because it implements List and Deque interfaces.
4) ArrayList is better for storing and accessing data.LinkedList is better for manipulating data.

Example of ArrayList and LinkedList in Java

  • Let's see a simple example where we are using ArrayList and LinkedList both.
import java.util.*;    
public class TestArrayLinked{    
 public static void main(String args[]){    
  List<String> al=new ArrayList<String>();//creating arraylist    
  al.add("Raji");//adding object in arraylist    
  al.add("jay");    ,Vijay,,
  List<String> al2=new LinkedList<String>();//creating linkedlist    
  al2.add("James");//adding object in linkedlist    
  System.out.println("arraylist: "+al);  
  System.out.println("linkedlist: "+al2);  
click below button to copy the code. By - java tutorial - team


arraylist: [Raji,Vijay,Raju,jay]
linkedlist: [James,Serena,Swati,Junaid]

Related Searches to Difference between ArrayList and LinkedList