참고 pangtrue.tistory.com/291 해시(Hash) 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수 해싱(Hashing) 매핑하는 과정 - 매핑 전 입력 데이터 값: Key - 매핑 후 출력 데이터 값: HashCode 해시 특징 - 동일한 입력값에는 항상 동일한 출력 값 보장 - 출력 데이터 값으로 원본 입력 데이터 값을 알아낼 수 없음 - CPU, 메모리 자원 소비가 낮음 - 충돌: 입력 값의 범위보다 출력값의 범위가 좁음 -> 입력 데이터에 대해 동일한 출력값이 나올 수 있음 - 검색이 빠름: 해싱을 통해 만든 해시코드를 내부적으로 배열의 인덱스로 활용해시(Hash) 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수 해싱(Ha..
