해시테이블은 효율적인 탐색을 위한 자료구조로서 키를 값에 대응시킨다.해시테이블을 구현하는 방법은 여러 가지가 있다.하지만, 간단하면서도 흔하게 사용되는 구현 방식에 대해서 설명하고자 한다. 간단한 해시테이블을 구현하기 위해선, 연결리스트와 해시 코드 함수만 있으면 된다.키와 값을 해시테이블에 넣을 때는 다음의 과정을 거친다. 1. 처음엔 키의 해시 코드를 계산한다.키의 자료형은 보통 int 혹은 long이 된다.키의 개수는 무한한데 반해 int의 개수는 유한하기 때문에서로 다른 두 개의 키가 같은 해시 코드를 가리킬 수 있다는 사심을 명심하자. 2. 그 다음엔 hash(key) % array_length 와 같은 방식으로 해시 코드를 이용해 배열의 인덱스를 구한다.물론 서로 다른 두 개의 해시 코드가 같..
