키를 입력하면 해시 함수로 버킷에 저장됩니다
키(key)를 해시 함수에 넣으면 배열의 인덱스가 나옵니다. 평균 O(1)으로 삽입/검색/삭제가 가능합니다. 두 키가 같은 인덱스를 받으면 "충돌(collision)"이 발생하며, 여기서는 체이닝(연결 리스트)으로 해결합니다.
해시 테이블(Hash Table)의 동작 원리를 시각적으로 보여줍니다. 해시 함수, 충돌 처리(체이닝, 개방 주소법) 등을 체험할 수 있습니다.
키-값 쌍을 입력하여 해시 테이블에 저장하고, 검색/삭제 과정을 관찰하세요.
좋은 해시 함수는 충돌을 최소화합니다. 해시 테이블의 평균 연산 시간은 O(1)입니다.