[자료구조] 해시테이블

해시테이블의 효과

데이터를 O(1)만에 룩업할 수 있다.

해시테이블의 충돌조정

• 고려사항
• 얼마나 많은 데이터를 저장하는가
• 얼마나 많은 셀을 쓸 수 있는가
• 어떤 해시 함수를 사용하는가

데이터와 셀 비율

적절한 부하율 = 0.7(원소7개 / 셀 10개)