F.R.I.D.A.Y.

데이터 검색시 시간 복잡도가 상수라고 알려진 해시맵 데이터를 저장하는 하나의 방법으로 의 쌍을 이룬다. 특정 key를 기반으로 value를 저장했을때, 저장한 value를 찾기 위해서는 key를 기반으로 검색한다. 해시맵을 알기 위해서는 해시함수를 필연적으로 알아야한다. 해시함수 어떤 정보를 수학적인 연산처리에 의해 고유한 값을 만들어내는 함수다. 즉, A라는 값을 해시함수에 넣었을 때 1이란 값이 나오고 B라는 값을 해시함수에 넣었을 때 2란 값이 나오는 방식이다. 위 예시에서 순차적으로 값을 내어주었기 때문에 혼동할 수 있는데, 해시함수는 아래의 조건을 만족해야 안정적인 함수이다. 눈사태효과를 가진다.[# 들어오는 값이 아주 조금만 변해도 완전히 다른 값이 산출된다.] 입력에는 하나의 출력만 존재한다..