Coding Test/DataStructure | Algorithm1 [Data Structure] 해쉬 (Hash) 해시 자료구조는 키-값 쌍을 저장하고 검색할 때 효율적인 데이터 구조이다.키를 이용해 빠르게 값에 접근할 수 있다. 딕셔너리, Map, HashMap과 동일한 개념이다. 해시 자료구조의 주요 개념 1. 해시 함수(Hash Function)데이터를 고정된 크기의 해시 값(보통 정수)으로 매핑하는 함수.이 해시 값은 해시 테이블의 인덱스로 사용됨.이상적인 해시 함수는 입력에 따라 균일하게 분포된 해시 값을 반환하며, 해시 값이 중복되는 경우를 최소화함. 2. 해시 테이블(Hash Table)키를 해시 함수에 입력해 얻은 해시 값을 배열의 인덱스로 삼아 값을 저장하는 배열.이렇게 하면 원하는 키를 통해 바로 인덱스로 접근하여 값을 빠르게 검색할 수 있음. 해시 자료구조의 특징 • 빠른 검색: 해시 자료구조는.. 2024. 10. 31. 이전 1 다음