해시테이블
-
자료구조 - 해시테이블CS/자료구조 2021. 3. 8. 20:01
해시테이블 해시테이블 이란? Key, Value의 쌍으로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있다. 내부적으로 배열을 사용하여 데이터를 저장하고, 각각의 key값에 해시 함수를 적용해 배열의 유일한 인덱스를 생성한다. 이 인덱스를 활용해 값을 저장하거나 검색하게 된다. 해시 함수 저장할 데이터의 key를 고유한 인덱스로 변환하여 해시 테이블에 저장하기 위해 사용되는 함수. 대표적 해시 함수로는 아래 4가지가 있다. Division Method: 입력값을 테이블의 크기로 나누어 계산한다. Digit Fording: key의 문자열을 아스키 코드로 바꾸고 값을 합한 데이터를 주소로 사용한다. Multiplication Method: 특정한 값을 사용해 연산을 하여 주소로 사용한다..