해시테이블(HashTable)이란? 키(Key)와 쌍(Pair)을 저장하는 자료구조입니다.빠른 검색, 삽입, 삭제가 가능하며, 일반적으로 평균 시간 복잡도가 O(1)입니다.내부적으로 해시함수를 사용하여 배열의 인덱스를 계산하고, 해당 위치에 데이터를 저장합니다. 주요 개념 1. 해시 함수입력된 키를 특정 크기의 배열 인덱스로 변환하는 함수좋은 해시함수는 충돌을 최소화해야 함2. 충돌서로 다른 키가 같은 해시 값을 가질 때 발생하는 문제충돌 해결 방법으로 체이닝(Chaining) 또는 오픈 어드레싱(Open Addressing) 기법 사용 # 1. 체이닝class HashNode: def __init__(self, key=None, value=None): self.key = key..