List와 Array(배열)의 차이점 + ArrayList

1. List : 인덱스없이 순차적으로 저장된 데이터들의 집합을 말한다.

특징
1. 연속적인 공간에 있지 않음(분산되어 저장됨)
2. 크기가 고정적이지 않음(자바에서는 크기가 자동으로 1.5배씩 늘어남)
3. 중간에 데이터 삽입이나 삭제가 쉬움
4. 쓰지않는 메모리 할당량이 많아짐

2. Array(배열) : 인덱스를 가진 데이터들의 집합을 말한다.

특징
1. 연속된 메모리 공간에 할당되어 있음.
2. 그러므로 인덱스가 있고
3. 크기가 고정되어 있음(객체 생성 시 크기할당)
4. 중간에 데이터 삽입이나 삭제가 어렵다.
5. 크기가 정해져 있는 데이터를 사용한다면 Array가 더 효율적

JAVA의 List종류에는 ArrayList와 LinkedList가 있다.

3. LinkedList : 

특징
1. LinkedList는 Abstract Sequential List를 상속한다
2. 리스트의 형식
3. 새로운 자료의 삽입이나 기존 자료의 삭제를 빠른 시간내에 할 수 있음.
4. 무한 개의 자료를 삽입 할 수 있음
5. 랜덤접근 불가 순차적접근(sequential access)만 가능

 

4. ArrayList :

특징
1. ArrayList는 AbstractList를 상속하고 있다.
2. 배열의 형식
3. 데이터 삽입과 삭제가 빈번하게 발생하는 상황에서는 부적합함.
4. 무작위 접근(random access)이 가능함