효율적인 탐색을 위한 자료구조linked list, hash code function, key (문자열 혹은 다른 어떤 자료형도 가능)1\. key 의 hash code 계산 (key의 갯수는 무한하지만 int 갯수는 유한해서 서로 다른 두개의 키가 같은 hash co