알고리즘(4) - Hash Table

Hash 함수?

• 임의 크기 data를 고정 크기 값으로 매핑하는데 사용하는 함수

ex)
ABC -> A1
1234E213 -> CB
AF3234 -> D5

왼쪽에 있는 다양한 갯수의 문자가 화살표, 즉 hash 함수을 거치면 A1, CB 등의 고정값으로 된다.

충돌이 일어났을 때?

1. 개별 체이닝
2. 오픈 어드레싱