Java/ ArrayList vs LinkedList

 

ArrayList	LinkedList
데이터의 검색에 유리	데이터의 검색에 불리
추가, 삭제에 불리 - all the bits are shifted in memory.	추가, 삭제에 유리 - no bit shifting is required in memory.
internally uses a dynamic array to store the elements.	internally uses a doubly linked list to store the elements.
can act as a list only because it implements List only.	can act as a list and queue both because it implements List and Deque interfaces.

=> 공간적 유동성과 비유동성차이

 

 

 

- ex

import java.util.*;    
class TestArrayLinked{    
 public static void main(String args[]){    
     
  List<Name> al=new ArrayList<Name>();//creating arraylist    
  al.add("Lovy");//adding object in arraylist    
  al.add("Elsom");    
  al.add("Dave");    
  al.add("Kris");    
    
  List<Name> ll=new LinkedList<Name>();//creating linkedlist    
  al2.add("James");//adding object in linkedlist    
  al2.add("Serena");    
  al2.add("Jessica");    
  al2.add("Elsa");    
    
  System.out.println("arraylist: "+al);  
  System.out.println("linkedlist: "+ll);  
 }    
}