[Java] Array & List Collection 정리 (ArrayList, LinkedList)

반응형

JCF(Java Collection Framework)의 Array와 List(ArrayList & LinkedList)를 정리 하였습니다.

 

배열(Array) 선언

public class ExampleCode {
    public static void main(String[] args) {
        int[] exampleNumbers = {2, 3, 4, 5, 5};
    }
}

 

ArrayList 선언

 

import java.util.ArrayList;
import java.util.List;

public class ExampleCode {
    public static void main(String[] args) {
        List arrayList = new ArrayList<>();
    }
}

 

LinkedList 선언

import java.util.LinkedList;
import java.util.List;

public class ExampleCode {
    public static void main(String[] args) {
        List linkedList = new LinkedList();
    }
}

big-O notation compare

Action	ArrayList	LinkedList
Search	O(1)	O(n)
		순회하여 특정 값을 찾아냄
Add	O(n)	O(1): head, tail O(n): Search를 이용하여 중간 삽입
	삽입점 이후에 List들의 index를 +1 해줘야함.	중간점의 추가 경우, next를 순회하며 삽입점을 찾아줘야 함.
Remove	O(n)	O(1): head, tail O(n): Search를 이용하여 중간 제거
	삽입점 이후에 List들의 index를 -1 해줘야함.	중간점의 추가 경우, next를 순회하며 제거점을 찾아줘야 함.