해쉬(hash)란 무엇인가?

http://printf.egloos.com/880129

위의 사이트에 잘 정리가 되어있습니다.

읽어 보시면 도움이 될 것이라고 봅니다.

키==>정수==>테이블의 인덱스로 사용==>직접찾아감

키==>정수 로 바꾸어주는 놈이 해시함수입니다.

정수==>테이블의 인덱스 보통 % 나머지 연산자를 사용합니다.

서로 다른 키가 같은 정수값, 또는 같은 인덱스 값을 가지는 것을 충돌이라고 합니다.

충돌을 어떻게 해결하는지가 해싱에 있어서 중요한 부분입니다.