컬렉션 프레임워크란?

· 많은 자료들을 처리할 때 여러가지 문제가 생길 수 있으며 처리하기 어려울 수 있다.

그래서 자바에서는 다수의 데이터를 쉽고 효율적으로 처리하기 위해서 표준화된 방법을 제공하는 인터페이스나 클래스들을 java.util 패키지에 모아놓았으며 이것을 컬렉션 프레임워크라고 한다.

· Java API 문서에서는 컬렉션 프레임워크를 한마디로 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다.

컬렉션 프레임워크에서 가장 많이 쓰이는 것이 List, Set, Map이다. 위에 계층도를 보면 List와 Set은 Collection을 상속하고 있지만 Map은 Collection을 상속하고 있지 않다.

리스트란?

· 자료를 순서대로 저장하는 자료구조.

· 순서대로라는 의미는 차려대로 한 줄로 연결된 구조라는 의미. 즉, 선형 구조이다.

리스트의 종류

· 배열 리스트

· 연결 리스트

배열 리스트란?

· 배열을 사용해서 구현된 리스트.

· '물리적으로 연속해 있는' 배열을 사용하여 '논리적으로 연속해 있는' 리스트를 구현한 것.

배열 리스트의 장점

물리적 주소를 바로 계산할 수 있기 때문에 리스트의 특정 위치에 바로 접근할 수 있음.

배열 리스트의 단점

· 배열의 길이는 정해져 있음.

· 삽입이나 삭제 시 데이터의 이동 및 복사가 자주 일어나며 저장 범위를 넘어설 수 있음.