Map / Set

Map

 

키 - 값 (Key - Value) 쌍으로 데이터를 저장하는 자료 구조

 

특징

- key는 중복이 불가능하고, value는 중복이 가능하다.

- key를 통해 value를 빠르게 검색 가능하다. (보통 O(1))

- key와 value를 한 쌍으로 관리한다.

 

주요 연산

- put(key, value) : Key-Value 쌍 추가 (이미 존재하면 덮어씀)

- get(key) : Key에 해당하는 Value 반환

- remove(key) : Key와 연결된 Value 삭제

- containsKey(key), containsValue(value) : 존재 여부 확인

- size() : 원소 개수 확인

 

활용 예시

- 데이터 매핑 (예. 학생ID - 이름, 상품코드 - 가격)

- 캐싱 (Key: 요청, Value: 결과)

- 빈도 수 카운팅 (Key: 단어, Value: 횟수)

 

예시)

 

 

 

 

Set

 

중복을 허용하지 않는 값들의 집합

 

특징 

- 같은 값이 두 번 들어갈 수 없다. → 자동으로 중복 제거

- 값 자체만 저장한다. 

- 순서가 중요하지 않다.

 

주요 연산

- add(value) : 값 추가

- remove(value) : 값 삭제

- contains(value) : 값 존재 여부 확인

- size() : 원소 개수 확인

 

활용 예시

- 중복 없는 데이터 보관 (예. 회원ID, 태그 목록)

- 빠른 포함 여부 검사 ( if (x in set) )

- 수학적 집합 연산 (예. 공통 관심사 찾기)

 

예시)