앞에서 오버플로우가 일어나는 원인을 알아보았다. 자료가 들어가는 자리에 버킷이 겹칠 때, 또한 슬롯도 꽉 차있을 때 오버플로우가 생긴다고 했는데 그렇다면 다른 버킷은 비어있는데 어느 특정 버킷만 자꾸 나와서 오버플로우가 된 경우를 생각하자 200개 중에 자꾸 1개 버킷에만 몰려서 오버플로우가 발생하는데, 오버플로우를 막으려면 해시함수부터 수정해야한다. 해시함수를 잘못만들어서 테이블 전체를 골고루 활용하지 못하고 편중되게 사용하는 것이다. 해시함수가 가져야 할 특징을 못가져서 그렇다. 해시함수가 가져야 할 특징 1. 충돌이 적어야함 2. 해시 테이블에 고르게 분포시킬 수 있는 주소의 연산 값이 나와야 한다. 3. 계산이 빨라야 한다. 아무튼 이러한 특징을 가지는 함수 중 가장 대표적인 것만 알아보자 제산 ..