해시 테이블(Hash Table)이란? 해시 테이블은 키(Key)를 값(Value)에 매핑하는 자료구조입니다. 고유한 해시 함수를 사용해 키를 해시 코드로 변환하고, 이를 사용해 데이터를 저장 및 검색합니다. 해시 테이블의 주요 특징 효율적인 데이터 저장 및 검색: 평균적으로 O(1)의 시간 복잡도를 가집니다. 해시 함수: 키를 해시 테이블의 인덱스로 변환하는 함수입니다. 충돌(Collision): 두 개 이상의 키가 같은 인덱스에 매핑되는 경우를 말합니다. 해시 테이블의 구현 해시 함수의 선택: 좋은 해시 함수는 충돌을 최소화하고 균등한 데이터 분포를 제공합니다. 충돌 해결 기법: 체이닝(Chaining): 각 인덱스에 연결 리스트를 사용하여 충돌을 해결합니다. 오픈 어드레싱(Open Addressin..
'Hash table' 태그의 글 목록