항해일지

해시 함수 문자열을 받아서 숫자로 반환하는 함수로 문자열에 대해 숫자를 할당(mapping)한다고 함. 해시 함수의 요건 일관성이 있어 같은 문자열에 같은 숫자를 할당해야함. 서로 다른 단어에 대해 서로 다른 숫자를 반환해야함. 서로 다른 단어에 대해 같은 숫자를 반환하면 이를 충돌이라고 하는데, 충돌이 많을 수록 좋은 해시 함수로 보기는 힘들다. 최대한 모두 다른 숫자를 반환하게 하여 충돌을 줄여야 함. 💡 충돌을 피하기 위한 방법 1. 낮은 사용률 - 해시테이블의 사용률(사용하고 있는 인덱스/전체 배열 크기)이 낮으면, 충돌이 일어날 가능성이 적다. 2. 좋은 해시 함수 - 해시 함수를 통해 반환되는 값이 고르게 분포되어 있어야 함. 해시 테이블 ( hash Table ) 필요 배경 책으로된 사전 처..