해시 테이블(Hash Table)의 개념

해시 테이블(Hash Table)의 개념 요약 키를 해시 함수로 변환해 인덱스를 계산, 해당 위치에 값을 저장하는 구조 평균적으로 삽입, 삭제, 검색 O(1) 충돌 처리 방법: 체이닝, 오픈 어드레싱 등 사용 예: 딕셔너리, 해시맵, 캐시 구조 등

 

 

면접 스타일 답변 예시:

해시 테이블은 키를 해시 함수를 통해 해시값으로 변환하고 그 값을 인덱스로 사용해 데이터를 저장하는 자료구조입니다.
이 구조는 평균적으로 삽입, 삭제, 검색이 O(1)로 매우 빠르지만 해시 충돌이 발생할 수 있기 때문에 이를 처리하기 위한 체이닝이나 오픈 어드레싱 같은 기법이 함께 사용됩니다.
주로 딕셔너리나 해시맵처럼 키 기반의 빠른 접근이 필요한 곳에서 활용됩니다.