- 해싱(Hasing) : 자료를 검색하기 위한 자료구조
해시 == 딕셔너리 라고 봐도 무방
- 검색을 위한 자료구조
- 키(key)에 대한 자료를 검색하기 위한 사전(dictionary)개념의 자료구조
- key는 유일하고 이에 대한 value 를 쌍으로 저장
- index = h(key) : 해시 함수가 key에 대한 인덱스를 반환해줌 해당 인덱스 위치에 자료를 저장하거나 검색하게 됨
- 해싱 함수에 의해 인덱스 연산이 산술적으로 가능 O(1)
- 저장되는 메모리 구조를 해시 테이블이라 함
- jdk 클래스 : HashMap, Properties
해시테이블
