해시테이블 (Hash Table)이란? 해시 테이블은 (Key, Value)로 데이터를 저장하는 자료구조 중 하나로, 빠르게 데이터를 검색할 수 있는 자료구조이다. 해시 테이블은 왜 빠를까 ? 🤔 내부적으로 배열(버킷)을 사용하여 데이터를 저장하기 때문 각각의 key 값에 해시 함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 이용해 값을 저장하거나 검색 → 색인(index)에 해시 값을 사용함으로써 모든 데이터를 살피지 않아도 되기 때문 해시 함수 해시 함수에서 중요한 것은 고유한 인덱스 값이다. 해시 테이블에 사용되는 대표적인 해시 함수 Division Method: 나눗셈을 이용하는 방법으로 입력값을 테이블의 크기로 나누어 계산.( 주소 = 입력값 % 테이블의 크기) 테이블의 크기..