맵

• 키와 밸류로 구성됨
• 순서와 관계없이 정의된 이름과 데이터의 관계를 묶기 위한 자료구조
• 키와 밸류가 매칭되는 것 → 매핑

맵의 종류

• hashmap : 데이터안의 순서를 알 수 없음

→ 키값은 유일하게 존재해야함, 밸류는 중복 가능

• treemap : 키값을 정렬하여 검색하기 용이함
• linkedmap : 데이터를 입력한 순서대로 저장함

특별한 사유가 없다면 검색 성능이 좋은 HashMap을 사용

순서를 보장하고 싶다면 LinkedHashMap을 사용

키값을 일정하게 iterate 하고자한다면 TreeMap을 사용