0. 알아볼 것1. Hash Map 이란? 형태의 데이터 쌍으로 이루어진 자료구조KEY를 활용해 HashMap에 VALUE을 (저장, 삭제, 조회) 하는데 평균 O(1)의 시간이 든다. 쌍을 ENTRY라고 부른다.KEY 값은 중복될 수 없고, VALUE 값은 KEY 값이 다르다면 중복저장이 가능하다.2. HashMap 내부 구조HashMap은 크게 HASH 함수와 Hash Bucket으로 이루어져 있다.Hash Bucket은 값을 저장하는 장소로 Array로 구현되어 있다.Hash 함수는 입력 값 마다의 Hash 값을 반환 하는데, 해당 Hash 값은 Hash Bucket의 Index이다. 따라서 Hash 함수는 입력 값이 저장될 위치를 알려주는 네비게이터 역할을 한다고 생각하면 되겠다.이제 실제 입력값..