Hash Table 은 Key Value System 을 이용해서 자료를 정리한다. Key Value System의 한 예시로는 사전이 있다. 단어를 찾고 = Key , 단어의 뜻과 설명 = Value Hash Table과 Array를 비교해보자. Ex) 레스토랑의 메뉴를 배열에 저장한다면, menu = [ { name : "coffee", price : 10 }, { name : "burger", price : 15 }, { name : "pizza", price : 30 }, { name : "juice", price : 13 } ]; 메뉴가 위처럼 있는데 피자의 가격을 알고 싶다면 Linear Search(선형검색)를 하면서 찾는다. 선형 검색은 각각 아이템을 첫번째부터 끝까지 체크하는 방법이다. ..