해시테이블 개념
2020. 8. 7. 00:45
※이 자료는 공부를 목적으로 출처에 기입한 여러 자료를 단순히 정리한 것입니다. 해시테이블 해시테이블은 키를 값에 매핑할 수 있는 구조인 연관 배열 ADT를 구현하는 자료구조이다. 컴퓨터는 숫자를 해석하는 것으로 컴퓨터에서 숫자는 해석에 따라 숫자, 글자, 픽셀, 명령어 등으로 나뉜다. 해시테이블은 자료구조 컨테이너 중 모든 것은 숫자로 표현한다는 특성을 이용해 효율적인 삽입, 삭제, 탐색이 가능한 자료구조이다. 해시함수(hash function) 해시 함수는 임의 길이의 데이터를 고정된 길이로 매핑하는 함수이다. 해시 함수의 결과 값을 해시 값, 해시 코드, 해시 체크섬, 간단하게 해시라고 한다. 성능이 좋은 해시 함수의 특징은 아래와 같다. 해시 함수 값 충돌의 최소화 쉽고 빠른 연산 해시 테이블 전..