💻 computer science/🧐 data structure
-
Hash Table 과 Hash Map💻 computer science/🧐 data structure 2022. 12. 4. 14:57
📍 Hash, Hash Function 해시(Hash) 데이터를 다루는 기법 중 하나 해시 함수 데이터를 효율적으로 관리하기 위해 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해시 함수 특징 같은 입력값에 대해서 같은 출력값이 보장된다. 서로 다른 입력값으로부터 동일한 출력값이 나올 가능성이 희박하므로 입력값에 대한 무결성이 보장된다. 일방향성을 갖는다. 📌 해시 테이블 (Hash Table) 키(key)와 값(value)이 하나의 쌍을 이루는 데이터 구조 즉, 키와 배열의 인덱스(index)를 이용하여 키를 저장하는 자료구조 해시 테이블은 해시 함수(hash function)으로 계산하여 그 값을 배열의 인덱스로 사용한다. 해시 함수로 의해 반환된 데이터의 고유 숫자 값을 해시 값 또는..