해시함수란? 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 이 때 매핑 전 원래 데이터의 값을 키(key), 매핑 후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing)라고 한다. 해시함수는 해쉬값의 개수보다 많은 키값을 해쉬값으로 변환(many-to-one 대응)하기 때문에 서로 다른 두 개의 키에 대한 동일한 해시값을 내는 해시충돌(collision)이 발생하게 된다. 해시함수는 ‘John Smith’와 ‘Sandra Dee’를 모두 ‘02’로 매핑해 해시충돌을 일으키고 있다. 해시테이블 Hash table 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 인덱스 혹은 데이터의 값(value)을 키와 함께..
