정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법배열 내부의 데이터가 정렬되어 있어야만 사용 가능함변수 3개 (start, end, mid)를 사용해서 탐색함, 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를
(Key, Value)로 데이터를 저장하는 자료구조 중 하나내부적으로 배열(버킷)을 사용해서 데이터를 저장하므로 빠르게 데이터를 검색할 수 있음각각의 Key 값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 활용해 값을 저장하거나 검색하게 됨