목차해시 테이블 (Hash Table) 해시 함수의 개념과 구현 방법해시 테이블 구조와 작동 원리해시 충돌과 해결 방법해시 테이블의 시간 복잡도 1. 해시 테이블 (Hash Table) 데이터를 해시 함수를 통해 적절한 위치(버킷)에 저장함으로써, 빠른 데이터 검색을 가능하게 하는 자료 구조.일반적으로 검색, 삽입, 삭제를 평균 O(1)의 시간 복잡도로 처리 가능. 전통적인 배열, 연결 리스트, 트리와 달리 해시 테이블은 key를 통해 직접 접근 가능=> (다만, 해시 함수의 품질과 충돌 해결 방식에 따라 성능 차이 발생)기본 개념은 "해시 함수로 키를 변환 => 배열 인덱스로 사용 => 해당 인덱스에 값을 저장"예를 들어 "apple"이라는 값을 저장한다고 할 때, 이 값을 숫자로 변환하고 특정 크기..
