안녕하세요 주코입니다.최근, 예전부터 HashMap을 잘 다루고 싶었지만, 흉내는 낼 뿐 잘 사용하지 못했었습니다. 그러다 최근, 시간 복잡도 문제들을 만나며 중요도를 알게 되었고, 정확하게 그리고 딥하게 학습하고 기록하고자 이렇게 글을 쓰게 되었습니다. 해시맵 (HashMap) 이란?해시(hash) 기법을 사용해 맵(map)으로 데이터를 저장하기 위한 자료구조입니다.즉, 키(key)와 값(value)의 쌍으로 데이터를 저장하는 해시 기반 컬렉션입니다.평균 시간 복잡도는 O(1)을 가지고 있으며, 최악의 경우 O(log n)의 시간복잡도를 갖습니다.그렇다면 해시는 무엇이고 맵은 무엇일까?해시 (Hash) 란?해시(hash)는 입력 데이터를 고정된 길이의 고유한 값(해시값)으로 변환하는 과정을 의미합니다...