해시 테이블이란?해시 테이블은 다음과 같은 과정으로 동작합니다.Key 를 입력받아Hash Function 을 통해 고정된 크기의 정수(인덱스)로 변환하고해당 인덱스 위치에 Value 를 저장이로 인해 평균적으로 O(1)의 시간 복잡도로 데이터를 저장하고 조회할 수 있습니다.구성 요소 구성 요소설명 키(Key)조회에 사용되는 고유 식별자값(Value)저장하고자 하는 실제 데이터해시 함수(Hash Function)키를 배열 인덱스로 변환하는 함수버킷(Bucket)실제 데이터가 저장되는 공간충돌 해결(Collision Resolution)다른 키가 같은 인덱스를 갖게 되는 경우 처리 방법해시 충돌(Collision)과 해결 방식왜 충돌이 발생할까?서로 다른 키라도 해시 함수 결과(인덱스)가 동일할 수 있음..