해시 함수는 키를 입력받아 고유한 해시코드를 반환하는 함수로, 해시 테이블의 크기에 따라 다를 수 있습니다. 해시 함수의 동작 원리는 다음과 같습니다.
1. 키를 입력받아 각 문자의 아스키 코드 값을 계산합니다. 예를 들어, "hello"라는 키를 입력받으면 각 문자의 아스키 코드 값을 다음과 같이 계산할 수 있습니다.
- h: 104
- e: 101
- l: 108
- l: 108
- o: 111
2. 아스키 코드 값을 사용하여 해시코드를 계산합니다. 가장 일반적인 방법은 아스키 코드 값을 더하거나 곱하는 것입니다. 예를 들어, 다음과 같이 해시코드를 계산할 수 있습니다.
- 104 + 101 + 108 + 108 + 111 = 532
3. 해시 테이블의 인덱스를 결정합니다. 해시코드를 사용하여 해시 테이블의 인덱스를 결정합니다. 예를 들어, 해시 테이블의 크기가 10인 경우, 해시코드 532을 10으로 나눈 나머지인 2를 인덱스로 사용할 수 있습니다.
4. 해시 테이블의 인덱스에 키-값 쌍을 저장합니다. 예를 들어, 해시 테이블의 인덱스가 2인 경우, "hello"라는 키와 "world"라는 값을 저장할 수 있습니다.
2025-07-14 05:33