Key, Value 로 데이터를 저장하는 자료구조 빠르게 데이터를 검색할 수 있는 자료구조이다. 빠른 검색속도를 제공하는 이유는 내부적으로 배열(버킷)을 사용하여 데이터를 저장하기 때문이다. 해시 테이블의 평균 시간복잡도는 O(1) 해시 테이블은 각각의 Key 값에 해시 함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 활용하여 값을 저장하거나 검색하게 된다. 자바스크립트 HashTable 구현하기 class HashTable { table = new Array(16); constructor() {} // key와 value를 받아 해시 테이블에 저장한다. setItem = (key, value) => { table[key] = value; }; // key를 통해 value를 가져온다..
