해시 충돌 해결

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션3. 해시(Hash)3-1. 해시테이블 개념(1) 해시테이블(Hash Table)해시테이블(Hash Table)해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인(index) 삼아 데이터의 키(key)와 값(value)을 함께 저장하는 자료구조이때 데이터가 저장되는 곳을 버킷(bucket) 또는 슬롯(slot)이라고 한다.장점Direct-address Table보다 메모리 효율성이 좋다.단점키 개수보다 해시테이블의 크기가 작기 때문에 해시 충돌 문제가 발생한다. (2) Direct-address TableDirect-address Table가장 간단한 형태의 해시테이블키의 전체 개수와 동일한 크기의 Bucket을 가..