해쉬 테이블의 가장 큰 문제는 충돌 이를 해쉬충돌이라고 한다. Chaining기법 개방 해싱, 오픈 해싱 기법 -해쉬 테이블 저장공간 외의 공간을 활용한다. -충돌이 일어나면 링크드 리스트라는 자료구조 사용해 충돌에 대응한다. Linear Probing 기법 폐쇄 해싱 또는 클로즈 해싱 기법 -해쉬 테이블 저장공간 내의 공간을 활용한다. -충돌이 일어나면 해당 해시 값의 다음 값부터 맨 처음 나오는 빈공간에 저장한다. 위와 같이 크게 두 가지 전략으로 충돌에 대해 대처한다. 우선 오픈 해싱 기법에 대해 구체적으로 알아보자 hash_table = list([0 for i in range(8)]) def get_key(data): return hash(data) def hash_function(key): r..