반응형 table resizing1 Hash 충돌의 해결 아래 참고 포스팅에서 다양하게 자바에서 Hash 사용되는것들에 대해서 볼수 있다. 이 많은 해시들은 결국 Hash Function 에 의해서 가능한 서로 다른 키들에 대해 다른 해시 값을 생성하는데 만약 이때 해시값이 충돌하여 동일한 값을 가지게 되면 어떻게 될까? 정답은Hash Collision이다.해시 충돌은 서로 다른 데이터가 동일한 해시 값을 가지는 상황(key는 다른데, hash가 같을 때)이다.해시 테이블의 크기는 제한되어 있기 때문에 현실적으로는 피할 수 없는 현상이다. 정리해서 다시 말하면 hash 충돌은 피할 수 없지만, 해시 함수의 결과 값이 골고루 분포되도록, 해시 충돌이 균등하게 발생하도록 해시 함수를 정하는 것이 좋다. 방법은 아래와 같다.seperate chaining (체이닝).. 2024. 8. 6. 이전 1 다음 반응형