1. 해시테이블이란

• 검색하고자하는 Key값을 매개변수로 받은 함수 HashFunction(key) 작동시켜 반환받은 값(="HashCode")을 배열의 인덱스로 환산해서 데이터에 접근하는 방식의 자료구조이다.

2. 특징

• 검색속도가 빠르다.
• 적은 리소스로 많은 데이터를 효율적으로 관리한다.

3. HashFunction()

• 특징
• Hash함수는 동일한 입력값에 대한 동일한 출력값을 갖고있다.(입력값이 바뀌지않으면 출력값도 안바뀜)
• 입력값이 아주조금만 변해도 이에 대한 출력값은 엄청나게 바뀐다.
• 한 방향으로만 작동한다.