Beelog

Map은 사전(Dictionary)와 비슷하게 key와 value 쌍으로 데이터를 저장하여 대응관계를 쉽게 표현할 수 있게 해주는 자료형입니다. 맵은 인덱스가 아닌 키를 통해서 값을 얻는다는 특징이 있습니다. Map에서 키와 값은 모두 객체입니다. 값은 중복될 수 있지만, 키는 유일한 값을 가집니다. Map의 종류 중 대표적인 HashMap, LinkedHashMap, TreeMap에 대해 알아보겠습니다. 1. HashMap 가장 기본적인 Map 인터페이스의 구현체로 해시 함수를 통해 키와 값이 저장되는 위치를 결정하기 때문에 사용자는 위치를 알 수 없고 삽입 순서와 저장된 위치 또한 관계가 없습니다. 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색할 때 뛰어난 성능을 보입니다. 💡해싱 ..

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 문제는 위와 같으며, 장르별 노래의 재생 횟수의 합을 저장한 Map과 장르별 노래 리스트를 저장한 Map을 만들어서 정렬함으로써 문제를 해결하였습니다. 베스트앨범에 들어갈 노래의 조건을 하나씩 살펴보겠습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 이 조건을 확인하기 위해, 주어진 노래를 차례로 확인하면서 장르를 key로 하고 해당 노래가 재생된 횟수의 합을..