맵

- 키와 밸류로 구성됨
- 순서와 관계없이 정의된 이름과 데이터의 관계를 묶기 위한 자료구조
- 키와 밸류가 매칭되는 것 → 매핑
맵의 종류
- hashmap : 데이터안의 순서를 알 수 없음
→ 키값은 유일하게 존재해야함, 밸류는 중복 가능
- treemap : 키값을 정렬하여 검색하기 용이함
- linkedmap : 데이터를 입력한 순서대로 저장함
특별한 사유가 없다면 검색 성능이 좋은 HashMap을 사용
순서를 보장하고 싶다면 LinkedHashMap을 사용
키값을 일정하게 iterate 하고자한다면 TreeMap을 사용