map?

• 키, 값으로 구성
• 중복된 키 값X
• 원하는 데이터를 빠르게 찾을 수 있음

map 종류

• HashMap, TreeMap, LinkedHashMap
  
  

HashMap, TreeMap, LinkedHashMap

HashMap

• 순서 보장X
  => 별 다른 조건이 필요없는 경우, 가장 빠름

TreeMap

• 키 값 기준 정렬
  => 매번 정렬이 필요한 경우

LinkedHashMap

• 입력된 키의 순서 보장
  => 삽입 순서가 보장되야하는 경우