해시2

해시

 

- 데이터 관리/유지 자료구조

- 리소스 < 속도

 

데이터  -> 해시함수 -> 인덱스 / 값

 

데이터들이 해시함수에 의해 분류된다. 리소스를 이용하여 속도를 높인다

 

but 문제가 생긴다.  

 

충돌에 대처하는 두가지

 

1. .체이닝

 

해당 인덱스에 값이 있으면 뒤에 연결시킨다.

 

 

2. Linear Probing

 

선형탐색방법은 이미 만들어놓은 버켓을 먼저 소모하자

 

3. Resizing

 

사이즈를 늘린다.