개념
- Key-value pair들을 저장하는 ADT (Apstract Data Type)로, 같은 key를 가지는 pair는 최대 한개만 존재
- Map은 중복을 허용하지 않는 Key와 중복이 가능한 Value가 각각 쌍을 이루어 저장되는 자료구조이자 인터페이스입니다.
- associative array (연관배열), dictionary라고도 불리웁니다.
- Java에서는 대표적으로 HashMap을 사용합니다.
사용처
- 전화번호부 : 전화번호와 이름 저장
- 작품 투표 : 작품이름과 투표 수 저장
구조
특징
-
삽입 데이터의 순서를 보장하지 않음.
-
정렬 불가
-
Key는 중복 허용 X
Value는 중복 허용 O
대표 함수 (구현 클래스로 HashMap 사용)
- put(”key”, “value“) : key와 value 형식으로 Map에 데이터 삽입
- get(”key”) : key를 통해서 value를 가져옴.
- containsKey(”key”) : 맵에 해당 Key가 있는지 파악 후 bool값(true or false) 리턴
- remove(””key”) : 맵에서 해당 key에 해당되는 아이템(key, value)를 제거 후 value 값 리턴
- size() : 맵의 들어있는 key와 value 쌍의 개수 리턴
- values() : 맵에 들어있는 모든 value를 List로 리턴
- keySet() : 모든 key를 Set 타입으로 조회
