코딩테스트공부/자료구조1 해시 테이블, 해시 함수, 해시 충돌과 해결방법 해시란?해시는 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조이다. 보통은 인덱스를 활용해서 탐색을 빠르게 만들지만 해시는 키(key)를 활용해 데이터 탐색을 빠르게 한다. 해시는 키와 데이터를 일대일 대응하여 저장하므로 키를 통해 데이터에 바로 접근할 수 있다. 키와 대응한 값이 저장되어 있는 공간을 해시 테이블(Hash Table)이라 하며, 해시 테이블의 각 데이터를 버킷(Bucket)이라고 부른다. 해시의 특징해시는 단방향으로 동작한다. 즉, 키를 통해 값을 찾을 수 있지만 값을 통해 키를 찾을 수 없다.찾고자 하는 값을 O(1)에서 바로 찾을 수 있다. 키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기 위한 탐색 과정이 필.. 2025. 4. 3. 이전 1 다음
