hash1 [Java] 해시 함수(Hash Function)란? 해시 함수는 임의의 길이를 갖는 메시지를 입력받아 고정된 길이의 해시값을 출력하는 함수예요. 저장된 자료의 양에 상관없이 원소 하나를 저장하고 검색하는 것을 상수 시간에 가능하게 하기 위해 해시 테이블이 나왔어요. Hash 함수 임의의 길이의 데이터를 고정된 길이릐 데이터로 매핑하는 함수예요. h(x) = x mod 13 위와 같은 계산값을 좋은 해시 함수의 조건 계산이 간단해야 함. 입력 원소가 해시 테이블 전체에 고루 저장되어야 함. (해시 충돌을 막아야 한다는 말이에요) 위에서 정의한 함수에서 7과 20의 값을 입력하면 같이 7이라는 출력값이 나와요. 이때 해시 충돌이라 얘기해요 해시 충돌 해결 체이닝 같은 주소로 해싱되는 원소들을 모두 하나의 연결 리스트에 매달아서 관리, 원소를 검색할 때는 해당.. 2021. 9. 14. 이전 1 다음