Array vs ArrayList vs List vs LinkedList 비교

Array vs ArrayList

공통점

- 중복을 허용한다.

- 순서를 유지한다.

- 인덱스로 원소들을 관리한다.

 

차이점

Array

- 사이즈가 고정되어 있다.

- 값을 할당하기 위해 연산자(=)를 사용해야 한다.

- 제네릭을 사용할 수 없다.

 

ArrayList

- 사이즈가 동적이다.

- 삽입/삭제 메서드가 존재한다.

    - 단, 삽입/삭제 시 인덱스 값을 유지하기 위해 전체 객체의 위치가 이동하기 때문에 잦은 삽입/삭제가 일어난다면 LinkedList를 사용하는 것이 좋다.

- 타입 안정성을 보장해주는 제네릭을 사용할 수 있다.

 

ArrayList vs List

ArrayList

- 구현체 클래스이다.

- 다형성을 지원하기 위해 ArrayList를 List로 업캐스팅 할 것을 권장한다.

 

List

- 인터페이스이다.

 

ArrayList vs LinkedList

ArrayList

- 인덱스로 원소들을 관리한다는 점에서 검색 성능이 좋다.

 

LinkedList

- 노드의 포인터만 변경하면 되기 때문에 삽입/삭제 성능이 좋다.