다른 원소와 비교를 하여 검색을 하는 기존의 검색 방식과 다름, 자신의 값을 사용하여 자신의 위치를 찾는 방법을 제공함
컴파일러, P2P 응용(전송된 데이터의 검증), 데이터베이스, "개인정보 보호"
•해시 테이블의 발생 동기를 이해한다
•해시 테이블의 원리를 이해한다
•해시 함수 설계 원리를 이해한다
•충돌 해결 방법들과 이들의 장단점을 이해한다
•해시 테이블의 검색 성능을 분석할 수 있도록 한다
참고 : http://en.wikipedia.org/wiki/Hash_table