hash내부적으로 배열을 사용해서 데이터를 저장. 때문에 빠른 검색 속도를 갖음. 특정한 값을 Search 하는데 데이터 고유의 인덱스로 접근하여 average case 에 대하여 Time Complexity 가 O(1)이 됨.(항상 O(1)이 아니고 average c