List/Map/Set/Array

자료구조
컴퓨터 프로그램에서 데이터를 처리하기 위해 만든 구조로 Array, List, Map이 대표적인 형태

배열(Array)
가장 기본이 되는 자료 구조
데이터를 순차적으로 저장해 0부터 시작하는 인덱스를 통해 접근할 수 있다.
특징
일반적으로 배열은 선언시 크기가 고정된다.
데이터를 순차적으로 접근할 수 있어 위치를 모르는 경우 효율이 떨어진다.
배열에 들어가는 데이터는 모두 동일한 자료형이어야 한다.
배열 중간에 값을 추가하려면 기존 데이터를 모두 수정해야 한다.

리스트(List)
배열의 문제점을 해결한 순차적인 자료구조
특징
데이터의 크기가 가변적
데이터를 다루기 위한 여러가지 방법 제공
리스트의 데이터는 서로 다른 타입일 수 있다.
중간에 값을 추가,삭제가 용이

Map
데이터를 key:value의 쌍으로 저장하는 방식
특징
데이터를 저장할 때 헤당 데이터를 찾기 위한 key를 부여
value값에 객체타입이 들어갈 수 있어 복잡한 데이터 처리가 가능

컬렉션 프레임 워크
자바에서 데이터를 저장하는 클래스들을 표준화한 설계 구조
자바의 인터페이스를 사용하여 구현된다.

주요 인터페이스
1. List interface
2. Set interface
3. Map interface

인터페이스간 상속 관계

주요 인터페이스 특징