해시법
- 데이터를 저장할 위치(인덱스)를 간단한 연산으로 구하는 것
- 검색뿐만 아니라 추가, 삭제도 효율적으로 수행


해시 테이블
- 해시 값이 인덱스가 되도록 원래의 키 값을 저장한 배열

- 정렬된 배열에 새로운 값을 추가하려면 추가한 값 이후의 배열 요소를 모두 옮겨야 하지만, 해시 테이블을 만들면 새로운 값(35)를 추가하더라도 다른 요소가 이동할 필요가 없음
- 버킷 : 해시 테이블의 각 요소
해시 함수
- 키 값을 가지고 해시 값을 만드는 과정
- '나머지를 구하는 연산 또는 이런 나머지 연산을 다시 응용한 연산'을 사용