Data Structure1 JavaScript로 설명하는 Hash Table Hash TableHash라는 개념은 컴퓨터 공학을 공부하다보면 정말 자주 나오는 개념이다.블록체인이나 암호학을 공부한다면 정말 한번도 빼놓지 않고 들을 수 있고, 데이터베이스를 공부하다보면 해시테이블에 관한 내용을 심심치 않게 접한다. 개요먼저 간단하게 Hash Table(Hash Map)이 무엇인지 설명하겠다.위 그림은 전화번호부에 있는 사람들을 Hash Table에 저장을 할 때 어떤 식으로 저장이 되는지 묘사한 그림이다.Key인 사람이름을 Hash Function을 통해 인덱싱을 한다. 해당 Index에 값인 Value는 bucket (slot)에 저장이 된다.컴퓨터 공학에서는 associative array라고 분류를 한다. (map, symbol table, dictionary가 해당) 즉, .. 2019. 1. 7. 이전 1 다음