자료구조1 [자료구조] HashMap과 TreeMap HashMap HashMap은 해시테이블 기반의 Map으로 데이터를 Key-Value 쌍으로 저장한다. 내부적으로 key를 해시함수를 통해 인덱스로 변환하여 bucket에 저장한다. 따라서 HashMap은 Key-Value쌍끼리의 순서를 보장하지 않고 랜덤 하게 저장된다. c++에서는 다음과 같이 HashMap을 사용할 수 있다. #include #include using namespace std; int main() { unordered_map m; return 0; } HashMap에서의 삽입, 삭제, 탐색을 할 때 시간복잡도는 모두 O(1)에 수행된다. 순서를 보장하지는 않지만 TreeMap에 비해서 속도가 빠르다는 장점이 있다. 삽입 m.insert({k,v}); m[k] = v; 삭제 m.era.. 2023. 6. 19. 이전 1 다음