[JAVA] 컬렉션 프레임워크 -Collection 인터페이스와 Map 인터페이스

Collection Framework

자바에서는 프로그래밍 하면서 필요한 여러 자료구조들을 java.util패키지에서 제공하고 있다. 이를 컬렉션 프레임워크(collection framework)라고 하고, 컬렉션 프레임워크는 크게 Collection인터페이스와 Map인터페이스 기반의 클래스들로 이루어져있다.

Collection Interface

먼저 Collection 인터페이스에 대해 알아보자.

Collection인터페이스는 하나의 자료를 모아서 관리하는 데 필요한 기능을 제공한다.

• Set은 집합 개념으로, 순서가 없고 중복을 허용하지 않는 자료구조이다.
• List는 순차적인 자료를 관리하는 데 사용하고, 중복이 허용된다.
• Queue는 FIFO(First In First Out)의 개념을 가진 선형 자료구조이다.

Collection 인터페이스의 계층구조는 다음과 같다.

Map Interface

Map interface는 key-value쌍으로 표현된 자료들을 관리하는 데 유용한 기능들을 제공한다.

• 기본적으로 key값들은 중복될 수 없지만 value는 중복이 가능하고, 여러개를 가질 수 있다.
• Map은 주로 검색용으로 사용하는 자료구조로 어떤 key값을 가지고 있는 value를 찾을 때 사용한다.