HashMap

Basic Concept/Intuition of HashMapDefinitionHashMap(해시맵, 혹은 해시테이블)은 key와 value를 매핑하여 저장하는 데이터 구조이다.해시맵이 왜 이러한 데이터 구조의 형태를 띠고 있는지,key, value, mapping이라는 세 개의 키워드를 중심으로 알아보도록 하자. Basic Concept알고리즘 문제들을 풀다 보니 iteration algorithm을 hashmap algorithm으로 바꾸어 사용하니 time complexity를 줄이는 데 상당히 줄어드는 경우를 많이 확인할 수 있었다. 그래서 그런지, 최신 프로그래밍 언어는 대부분 hashmap의 기능을 내장하고 있다.세부적인 구현 방식은 모두 상이하지만 각 언어가 구현한 해시맵의 기본적인 작동 방..

2024.05.11