해시란?개념: 해시 함수를 사용하여 키를 값에 매핑하는 데이터 구조해시 함수는 빠른 조회를 위해 키를 변환된 값(주로 인덱스)으로 변환하여 데이터를 훨씬 빠르게 검색할 수 있게 해준다.연속 인덱스를 사용하는 기존 배열과 달리 해시는 키를 사용하여 데이터를 탐색특징단방향 액세스: 키를 사용하여 값을 찾을 수는 있지만 값에서 키를 찾을 수는 없다.상수 시간 조회(O(1)): 해시 함수는 키에서 직접 인덱스를 계산하므로 전체 데이터 집합을 검색할 필요 없이 빠르게 검색 가능변환 필요: 해시함수를 통해 키를 인덱스로 변환해야 값에 효율적으로 액세스할 수 있다.해시를 사용하지 않으면 항목을 찾기 위해 데이터 전체 검색을 수행해야 하므로 효율성이 훨씬 떨어진다. 해시 테이블 또는 버킷해싱에서 '해시 테이블' 또는 ..