Hasing

---

Hasing 이란?

해시 함수에 문자열 입력값을 넣어 특정한 값을 추출하는 행위를 말한다.

Hash Function 이란?

임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 단방향 함수를 의미한다. HashMap이라고도 불리운다.

Hash Table 이란?

해시 함수로 매핑한 키값을 인덱스로 한 배열 혹은 객체

Hashing Collision

여러 키 값이 하나의 키값으로 매핑되는 현상

일반적으로 Hash Key가 바뀌지 않는다면 동일한 input에 대한 해시값은 동일하다. 그러나 Hash Function에 따라 해싱해서 얻은 값이 모두 고유한 값이 아닐 수는 있다.

아래 이미지는 Hash Function이 Hasing을 하는 WorkFlow를 보여준다.

---

연결문서