중요한 자료구조인 해시테이블을 알아볼 것이다. 1 전체구조 전체구조는 해시함수와 자료를 저장할 테이블로 나뉜다. 테이블은 배열로 만들고, 해시함수를 통해 해시 값을 구한 다음 배열의 크기로 나누어 배열의 인덱스로 사용하면 그 위치에 자료를 저장하게 된다. 그림 1이 해시테이블의 전체 구조를 보여준다. 2 해시함수 해시함수는 사람마다 구현 방식이 다르다. 예시를 들어보자면 hello라는 단어를 보자. 각각의 문자로 나누어 보면 h e l l o이고, 이 문자들을 아스키코드로 변환 후에 다 더한 것을 배열의 크기로 나누면 배열의 인덱스 값이 나오게 될 것이다. 그러나 이러한 형태는 한가지 단점을 가지는데, hello와 hlole를 구분하지 못한다. 그래서 보통 문자가 i번째 문자인지를 나타내도록 i를 곱한 ..
