프로그래밍/Data Structure
해시 테이블 (Hash Table)
1. 해시 테이블 (Hash Table) - 키 (Key), 값 (Value)을 대응시켜 저장하는 데이터 구조 - 키를 통해 해당 데이터에 빠르게 접근이 가능하다. - 해시 맵, 해시 표라고도 한다. - 해싱 (Hashing) 키를 특정 계산식에 넣어 나온 결과를 사용하여 값에 접근하는 과정 1.1 해시 테이블 구조 - 키 : 해시 테이블 접근을 위한 입력 값 - 해시 함수 : 키를 해시 값으로 매핑하는 연산 (키 -> 해시 값) - 해시 값 : 해시 테이블의 인덱스 - 해시 테이블 : 키-값을 연관시켜 저장하는 데이터 구조 좋은 Hash Function은 Hash Value에 값을 골고루 분포되어 접근할 수 있게 만들어주는 것이다. 그렇지 않은 경우, 접근하는 쪽에 계속 접근하게 돼서해시충돌이 발생하게..
