Horang

해시 테이블(Hash Table)은 데이터를 효율적으로 저장하고 검색하기 위한 자료구조입니다. 이를 위해 해시 함수(Hash Function)를 사용하여 각 데이터의 키(Key)를 해시 값(인덱스)으로 변환합니다. 해시 함수는 임의의 길이를 가진 데이터를 고정된 길이의 해시 값으로 매핑합니다. 이 과정을 통해 데이터는 테이블 내의 주소(인덱스)로 변환됩니다. 이렇게 변환된 주소를 사용하여 데이터를 테이블(Slot, Bucket)에 저장하거나 검색합니다. 예를 들어, 키가 123817인 데이터를 해시 함수에 넣으면 3819와 같은 해시 값이 나옵니다. 이 해시 값은 해당 데이터를 저장할 테이블 내의 위치를 결정하는 데 사용됩니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 해시 테이블은 도서관.을 생..