[자료구조, Java] Map 개념 및 활용

선행 내용 Map을 이해하시기 위해서는 Set에 대한 이해가 먼저 필요합니다. Set/Map을 구현하기 위한 Hash/Tree에 대한 설명, Set 활용에 대해 정리한 이전 글을 참조해주시면 감사하겠습니다. Set, Map 비교 Set은 값이 곧 저장 위치를 나타내는 자료구조입니다. Set은 기능이 부실한 점이 보였습니다. 예를 들어, 중복 저장이 되지 않는 점, 값을 순서대로 출력할 수 없다는 점 등 부족한 기능이 있었고, 이를 보충하기 위한 방안으로 Set에 좋은 기능은 가져가되, 인덱스를 따로 둠으로써 해당 문제점들을 해결하기 위한 방안인 Map이 있습니다. Set과 Map의 가장 큰 차이는 Set : 값이 곧 인덱스 (값을 해시 코드로 변환해 해당 위치에 저장) Map : 값과 인덱스 구분 (인덱..