해시 (Hash)해시는 임의의 길이의 입력 데이터나 메시지를 고정된 길이의 값이나 키로 변환하는 것을 의미한다. 해시 알고리즘을 해시 함수라고 부르며, 해시 함수로 변환된 값이나 키를 해시값 또는 해시키라고 부른다.  해시 함수 (Hash Function)해시 함수는 원소의 키 값을 원소의 위치로 변환하는 함수이다. 즉, 검색 키 값을 해시 테이블 주소로 매핑하는 함수이다. 해시 함수는 해싱 구현을 위해 결정해야 할 사항 중 하나인데, 해싱은 키가 있는 위치를 계산하여 바로 찾아가는 계산 검색 방식을 말한다.해싱 수행 방법검색 키 값을 해시 함수에 대입하여 주소를 구하고, 구한 주소에 해당하는 해시 테이블 위치로 바로 이동하는 방식이다.검색/삽입/삭제의 평균 시간 복잡도 = O(1) 해시 함수의 종류로는..