반응형 hash1 [Data-Structure] HashTable (해시 테이블) 오늘은 해시 테이블(HashTable)에 대해서 공부했다. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. (위키 백과) 해시 테이블에 대해서 알아보기 위해 JS로 간단하게 구현해보았다. 해시 함수 hashFunction()을 따로 만들어주고 JS의 배열 대신 크기를 조절할 수 있는 배열 LimitedArray를 새로 만들어 주었다. HashTable이라는 클래스를 선언해준 다음에 메서드들을 정의했다. 정의된 메서드들은 다음과 같다. insert(key, value) : 주어진.. 2020. 10. 23. 이전 1 다음 반응형