해시는 저장 또는 검색 등에서 자주 활용되는 자료구조이다. 정확하게는 특정한 함수(알고리즘)를 통해서 값을 추출하고 활용한다. 함수(알고리즘)이 어떻게 구현되느냐에 따라 사용 용도와 성능이 달라진다.해시(Hash)는 입력 데이터를 고정된 길이의 데이터로 변환된 값을 말