1. HashTable / HashMap 이란 HashTable이란 원소가 저장될 자리가 원소의 값에 의해 바로 결정되는 자료구조이다. key와 value의 쌍으로 데이터를 저장하는 방법으로 HashMap이라고도 한다. 예시로, 파이썬의 Dictionary를 떠올리면 편하다. 2. HashTable의 특징 삽입, 삭제, 검색 모두 평균 시간복잡도 O(1) 시간 매우 빠른 응답을 요구하는 응용에 사용됨 다른 연산은 지원 X ex) 이진 탐색 트리는 최소 값, 특정 값 바로전의 값, 바로 다음의 값 등을 확인 가능 but, hashTable은 그런 연산은 할 수 없음 수정 가능 key는 중복 x, value는 중복 o key를 통해 value값 얻기 3. Hash Function / Hashing (해시함수..
