[ 자료구조 ] Hash

해시(hash)해시는 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조보통은 인덱스를 활용하지만 해시는 key를 활용해 데이터 탐색을 빠르게 함키와 값를 일대일 대응해 저장함 해시의 특징1️⃣ 단방향키를 통해 값을 찾을 수 있지만 값을 통해 키를 찾을 수는 없음 2️⃣ 찾고자 하는 값을 $O(1)$에서 바로 찾을 수 있음키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기 위한 탐색 과정이 필요 없음 3️⃣ 값을 인덱스로 활용하려면 적절한 변환 과정이 필요 ❓ 해시를 사용하지 않으면… 전체 데이터를 확인해야하므로 위에서부터 순차적으로 이름을 확인하고이름4 가 있는 위치 3을 반환해당 위치의 전화번호를 읽음 ❗ 해시를 사용한다면… 순차 탐..