📌 해시 충돌해시 key-value 쌍으로 이뤄진 자료 구조로, Key 값을 사용하여 조회 O(1) 시작 복잡도로 찾을 수 있다.해시 자료 구조는 키를 해시 함수에 넣어서 나오는 결과를 기반으로 값을 관리는데,서로 다른 키가 동일한 결과가 나오는 경우를 해시 충돌이라고 한다. 해시 충돌 완화1. 개방 주소법 (Open Addressing)특정 값이 들어가야 하는 버킷이 이미 사용되고 있는 경우, 다른 해시 버킷에 데이터 삽입 2. 분리 연결법 (Separate Chaining)버킷을 연결 리스트나 트리 형태로 관리하여 버킷에 들어갈 값의 수에 제한을 두지 않음 해시 테이블 만들어지는 로직 Key 값을 Hash Function에 넣으면 Hash code가 생성된다. 적적한 로직으로 Hash code를..
