정의 -> 원소가 저장될 자리가 원소의 값에 의해 결정되는 자료구조 -> 평균적으로 상수시간에 insert, search, delete가 가능하다 -> 매우 빠른 답을 받아야할때 유용 -> 최소 값, 최대 값 찾는 것은 적합하지 않다. 값을 빨리 찾아올때만 유용하다 순서 자료를 가지고 key값 변경 -> index 계산 -> 각 index 위치에 value저장 (Hash Table) 조건 ( 올바른 Hash 함수 조건 ) -> 입력원소가 hash table에 골고루 분포될수있게 key를 만들자 -> 계산을 간단히 하자 정수를 해싱하는 경우 Division method, multiplication method 문자열을 해싱하는 경우 # 곱셈법 (Multiplication Method) - hf(key) =..