1. 해시(Hash) 정의 - 배열은 검색 속도가 빠르나 데이터 삽입/삭제시 속도가 느리다. - 링크드 리스트는 삽입 삭제시 인근 노드의 참조 값만 수정해서 속도가 빠르나 순회 검색만 가능하여 데이터가 많아질 수록 속도가 느려진다. - 이러한 한계를 극복하기 위해 제시된 방법이 해시(Hash) 2. 특징 - 내부적으로 배열을 사용하여 데이터를 저장하여 검색 속도가 빠르다. - 데이터의 삽입/삭제 시 해시 알고리즘을 이용하여 데이터와 연관된 고유한 숫자를 만들어 인덱스로 사용한다. - 해시가 내부적으로 사용하는 배열을 Hash Table 이라고 하며 크기에 따라서 성능 차이가 난다. 3. 해시 메서드(Hash Method) - 해시는 Hash Table을 사용하여 데이터를 저장한다. - 이때 인덱스를 구하..