Map

목차

1. Map이란?

2. Map의 특성

3. Map의 종류

 

1. Map이란?

• key, value로 이루어진 자료구조
• key와 value가 짝지어지는 걸 mapping된다고 함

2. Map의 특성

• key의 중복이 허용되지 않는다
• value는 중복이 혀용된다
• key, value 중 하나만 저장하지 않는다
• 배열과 같이 순서보다 정의된 key로 상응하는(mapping)되는 데이터를 찾고 저장하는 데 유용

 

3. Map의 종류 (JAVA)

HashMap

• key, value의 쌍으로 구성된 일반적인 Map
• 순서 보장되지 않음
• 사용자가 위치를 결정하거나 알 수 없음
• 많은 양의 데이터를 검색할 때 좋은 성능을 보임

TreeMap

• key의 값을 이용해 순서대로 정렬하여 저장
• key의 값을 이용해 탐색, 정렬을 통한 탐색에 용이

LinkedHashMap

• 데이터를 입력한 순서대로 저장
• 배열, 리스트처럼 인덱싱 접근에 용이