해시 테이블(Hash Table)은 실무에서 필수적인 자료 구조이며 자주 사용되는 자료 구조 중 하나이다.이뿐만 아니라 다른 자료 구조에 비해 월등히 빠른 속도를 가진다. 해싱(Hashing)아래의 이미지는 해시 함수를 통해 키가 해시 값으로 변환되는 과정을 도식화한 것이다. 이러한 일련의 과정을 해싱이라고 한다. 위의 이미지는 'John Smith'라는 문자열을 해시 함수를 통해 '01'이라는 새로운 해시 값으로 변환했다. 그리고 01에 들어 있는 값인 521-8976을 찾았다.해싱이란 임의의 크기의 데이터를 해시 함수를 사용하여 고정된 크기의 값으로 변환하는 작업이다. 해시 함수(Hash Function)해시 테이블에서 가장 중요한 것을 꼽으라면 해시 함수라고 할 수 있다. 그렇다면 해시 함수는 무..