Hash Table 해시 테이블해시 테이블은 키와 값을 함께 저장하는 자료구조 중 하나로, 데이터 검색이 빠른 자료구조이다. 해시 테이블은 키(Key), 해시 함수(Hash Function), 해시(Hash), 값(Value), 저장소(Bucket Slot)로 이루어져 있다. 키 Key키는 고유한 값이며, 해시 함수의 input이 된다. 이때 input되는 키는 해시 함수를 통해 해싱된 값으로 바뀌어 저장된다. Javascript의 Object와 Map은 키의 자료형의 차이가 있다. Object의 키는 오직 문자열과 심볼만으로 사용할 수 있지만, Map은 모든 데이터 타입을 키로 사용할 수 있다.아래에서 설명하겠지만, 값이 저장되는 버킷을 가르키는 인덱스로 사용된다. 값 Value값은 최종적으로 버킷..
