소프트웨어전공/자료구조 with C++
-
Hash [C++]소프트웨어전공/자료구조 with C++ 2021. 10. 6. 21:12
https://woo-dev.tistory.com/106 [C++] 해시맵(Hashmap)을 이해해보자 | std::unordered_map | 기술면접 해당 포스팅은 unordered_map 클래스 자체보단 해시맵/해시테이블에 대한 내용을 다룹니다. [기존의 STL std::map] C++ 11 이전의 기존 STL 컨테이너인 std::map은 요소가 자동으로 오름 차순으로 정렬되는 woo-dev.tistory.com 위 블로그의 글을 참고하였음 해시는 각각의 이름에 대해서 유일한 값을 가지게 한다 각 이름에 대해 유일한 key 값을 가지도록! key값을 이용해서 자료에 접근한다면 O(1)시간만에 접근가능하다 ( 1 : 1 ) !