1. 해시(Hash)란?해시는 키(Key)를 기반으로 데이터를 저장하고 검색하는 데 사용되는 자료구조. 해싱(Hashing)기법을 통해 키를 해시 함수(Hash Function)로 처리하여 고유한 해시 값(Hash Value)을 생성.특징데이터의 삽입, 삭제, 검색을 O(1) 시간 복잡도로 처리동일한 해시 값이 발생할 경우 충돌(Collision)이 발생할 수 있음활용 사례데이터베이스 인덱싱캐싱암호화 알고리즘집합(Set)과 맵(Map) 구현2. 해시 테이블(Hash Table)의 구조키(Key): 고유한 값(문자열, 정수 등).해시 함수(Hash Function)키를 일정 범위의 정수로 변환.예: hash(key) = key % table_size해시 테이블배열 기반 자료구조로, 해시 값을 인덱스로 사용..
