🗂️ 해시 테이블 (Hash Table)자료구조를 공부하다 보면 "탐색 시간 O(1)"이라는 표현을 자주 만납니다.그게 어떻게 가능한지 궁금해서 한번 정리해 봤습니다 😅🤔 해시 테이블이란?해시 테이블은 키(Key)와 값(Value)을 쌍으로 저장하는 자료구조입니다.데이터를 저장할 위치를 해시 함수(Hash Function) 로 계산하기 때문에, 평균적으로 O(1) 의 시간복잡도로 데이터를 저장하고 찾을 수 있습니다.쉽게 생각해볼게요..🧐도서관에서 책을 찾는다고 생각해보죠.만약 책이 아무 규칙 없이 꽂혀있다면 전부 뒤져야 하지만, 책마다 청구기호(숫자)가 붙어 있다면 해당 번호 서가로 바로 가면 됩니다.해시 테이블에서 해시 함수가 바로 그 청구기호를 만들어주는 역할을 합니다.키를 넣으면 → 번호가 ..