해싱(hashing)은 해시 테이블을 이용한 탐색으로 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 해싱은 이론적으로는 O(1)의 시간복잡도를 가지며, 사전(dictionary)과 같은 자료구조를 구현할 때 쓰인다.