§ 1해시 함수의 원리
거의 O(1)로 데이터를 찾는 마법 같은 자료구조. 해시 함수와 충돌 처리의 원리를 파헤친다.
해시테이블(Hashtable)의 핵심인 해시 함수의 원리를 직관적으로 이해해보자. 이 장에서는 해시테이블(Hashtable)의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.
§ 2해시테이블 구조
해시테이블 구조를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 해시테이블(Hashtable)에서 이 개념이 어떻게 활용되는지 살펴보자.
§ 3충돌 처리하기
충돌 처리하기를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 해시테이블(Hashtable)에서 이 개념이 어떻게 활용되는지 살펴보자.
해시테이블(Hashtable) — 단계별 시각화
STEP 01 / 4