Hash Table (HT, 해쉬테이블)

Hash function 이란? Hash table is a data structure that provides a mapping from keys to values using a technique called hasing.

Key-values pair (key must be unique) 이는 주로 빈도수를 tracking하기 위해 사용되는데요 Hash function 특징 1. 결정론적 (Deterministic) H(x) = y라고 했을 때 y이외의 다른 값을 생성하면 안됨 아래 예시처럼, H(5) = 6을 재호출하면 H(5) = 7이 되면서 y값이 변경되면 안된다는 거죠 2.

유일성 보존 H(x) = H(y)처럼 값이 같을 때를 hash collision이라고 하는데 이러한 hash collisi.....