자료구조 - 해시

출처 : 자료구조와 함께 배우는 알고리즘 입문 자바편 (이지스퍼블리싱, 강민 옮김) 해시법1. 개요배열은 내부 인덱스를 이용하여 자료의 검색이 해시법은 데이터를 저장할 위치(index)를 간단한 연산으로 구하는 것으로, 검색뿐만 아니라 추가, 삭제도 효율적으로 수행할 수 있다. 해시값은 배열의 각 요소값을 배열의 요솟수로 나눈 나머지로 구할 수 있