해쉬 테이블(Hash Table)기반으로 삽입,삭제,검색 모두 평균 O(1)의 시간 복잡도를 가지며이름에서 알 수 있듯이 정렬하지 않은 상태로 저장된다. 평균 시간 복잡도 = O(1), 해시 충돌이 전부 한 버킷에 몰릴 최악의 경우 O(n) 이지만 드물다. 내부 순서는 해시에 의해 결정되고 정렬 규칙이 없다.버킷 구조 : key의 hash 값을 버킷 인덱스로 변환하여 저장한다.충돌 해결 방식 -> 체이닝 방식 : 같은 버킷에 여러 원소가 들어 갈 수 있으며 연결리스트 또는 비슷한 구조로 관리내부적으로 vector와 list 를 같이 쓰기 떄문에 메모리가 필커스텀 해시 가능 : 구조체, 클래스를 key 로 쓰려면 hash 함수와 ==연산자를 제공해야 한다.std::unordered_map key-value..