웅재의 코딩세상

각각의 이름(text)에 대해 유일한 Key값을 가지게 하는것이다. 해시에서 Key를 생성하기 위한 다양한 알고리즘이 존재한다. ( MD-5, SHA 등이 존재한다.) Key를 주면 해싱 함수에 의해 해시코드로 변환되고, 해당 해시코드는 배열의 각 요소인 버킷이 인덱스 역할을 한다. 해당 버킷을 찾아가면 값을 삽입 및 조회할 수 있다. apple이라는 문자열이 주어져있다고 가정해보자 Key를 만들기 위해 특정한 소수인 5381을 이용해보자 Hash 값을 왼쪽으로 5번 비트 연산 시킨다. 원본 Hash값을 더한다. 한 문자의 ASCKII 값을 더한다 위의 결과를 모든 문자에 대해서 반복한다. 최종 값이 해시테이블의 범위를 벗어나면 나머지 연산을 취해준다. Hash table의 최대 크기를 8191로 가정해..