해시 테이블 효율적인 탐색을 위한 자료구조로서 키(key)를 값(value)에 대응시킴. 해시테이블 구현방법 연결리스트(linked list)와 해시코드(hash code function)함수 같이 사용. 키(문자열 혹은 다른 어떤 자료형도 가능)와 값을 해시테이블에 넣을때 과정 처음엔 키의 해시코드를 계산. 키의 자료형은 보통 int 혹은 long. 키의 갯수는 무한한데 반해 int의 개수는 유한하기 대문에 서로 다른두개의 키가 같은 해시 코드를 가리킬수 있다. 그다음엔 hash(key) % array_length와 같은 방식으로 해시코드를 이용해 배열의 인덱스를 구한다. 배열의 각 인덱스에는 키와 값으로 이루어진 연결리스트가 존재한다. 키와 값을 해당 인덱스에 저장. 충돌에 대비해서 반드시 연결리스트..