[JAVA] 12-2.컬렌션 프레임워크_컬렉션 프레임워크

1. 컬렉션 프레임워크란?

자료 구조는 프로그램 실행 중 메모리에 자료를 유지/관리하기 위해 사용한다. 자바에서는 필요한 자료구조를 미리 구현하여 java.util 패키지에서 제공하는데 이를 컬렉션 프레임워크라고 한다.

자바 컬렉션 프레임워크는 여러 인터페이스가 정의되어있고 그 인터페이스를 구현한 클래스가 있다.

컬렉션 프레임워크의 전체 구조는 Collection 인터페이스와 Map 인터페이스 기반으로 이루어져 있다.

2. Collection 인터페이스

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

Collection 인터페이스 하위에 List 인터페이스와 Set 인터페이스가 있다.

1) List 인터페이스(순서O, 중복O)

List를 구현한 클래스는 순차적인 자료를 관리하는데 사용하는 클래스다.

(ArrayList, Vetor, LinkedList, Stack, Queue 등이 있음)

2) Set 인터페이스(순서X, 중복X)

Set을 구현한 클래스는 집합처럼 중복되지 않는 객체를 다루는데 사용한다.

(HashSet, TreeSet 등이 있음)

 

<Collection 인터페이스에 선언된 주요 메서드>

boolean add(E e)	Collection에 객체 추가
void clear()	Collection에 모든 객체 제거
Iterator<E> iterator	Collection을 순환할 반복자(Iterator) 반환
boolean remove(Object o)	Collection에 매개변수에 해당하는 인스턴스가 존재하면 제거
int size()	Collection에 있는 요소 개수 반환

3. Map 인터페이스

Map 인터페이스는 쌍(pair)으로 된 자료들을 관리하는데 유용한 기능을 제공한다.

key-value 쌍이라고 표현하는데 key는 중복될 수 없고, value는 여러 개 일수도 중복될 수도 있다.

Map은 기본적으로 검색용 자료구조다. 즉, 어떤 key 값을 알고 있을 때 value를 찾기 위한 자료구조다.

<Map 인터페이스에 선언된 주요 메서드>

V put(K key, V value)	key에 해당한느 value 값을 map에 삽입
V get(K key)	key에 해당하는 value 값 반환
boolean isEmpty()	Map이 비었는지 여부 반환
boolean containsKey(Object key)	Map에 해당 key가 있는지 여부 반환
boolean contiansValue(Object value)	Map에 해당 value가 있는지 여부 반환
Set keySet()	key 집합을 Set로 반환
Collection values()	value를 Collection으로 반환
V remove(key)	key가 있는 경우 삭제
boolean remove(Object key, Object value)	key가 있는 경우 key에 해당하는 value가 매개변수와 일치하면 삭제

4. 실습 패키지 구조