해시키에 대응되는 값을 저장하는 자료구조시간 복잡도 : Insert, Erase, FInd, Update 모두 O(1) 해시함수 임의 길이의 데이터를 고정된 길이의 데이터로 대응시키는 함수 충돌 해결 방안충돌은 해시에서 가장 큰 애로사항으로 해결 시 성능에 큰 영향을 미치기에 해결하면 나이스1. Chaining각 인덱스마다 연결리스트를 하나씩 두는 것.삽입 : 발생 시 연결리스트에 값을 추가.탐색 : 인덱스를 찾아 해당 연결리스트 내에서 특정 값에 대한 탐색을 재 실행시간복잡도 : 이상적 : O(1) / 최악 O(N) => 각 키의 해시값이 균등해야 성능 굳굳 2. Open Addressing각 인덱스에 (키,값)쌍을 저장삽입 : 충돌 예상 시 다음 인덱스에 값을 저장탐색 : 인덱스에 해당하는 키값이 ..
