반응형

map 2

맵(Map)과 해쉬맵(HashMap)의 차이

1. 맵과 해시 맵의 차이 일반적으로 '맵'과 '해시맵'은 모두 키-값 쌍을 저장하는 데 사용되는 데이터 구조이지만, '맵'과 '해시맵'이라는 구체적인 용어는 프로그래밍 언어나 문맥에 따라 다른 의미를 가질 수 있습니다. [Map] 맵은 키-값 쌍의 컬렉션을 나타내는 추상 데이터 유형으로, 맵 내에서 각 키는 고유합니다. 맵은 해당 키를 기반으로 값을 효율적으로 조회하고 검색할 수 있습니다. 맵은 일반적으로 키-값 쌍을 삽입, 검색, 제거하는 작업은 물론 키가 있는지 확인하고 맵의 항목을 반복하는 작업을 제공합니다. [Hash Map] 해시맵은 해시 테이블을 기반으로 하는 맵 데이터 구조의 특정 구현입니다. 해시 테이블은 해시 함수를 사용하여 키를 기본 배열의 인덱스에 매핑하므로 키-값 쌍을 효율적으로 ..

공부/기타 2023.06.12

맵(map)과 unordered_map의 개념과 차이

1. 맵(map) 맵(map)은 각 키가 고유한 키-값 쌍의 모음을 저장하는 데이터 구조입니다. 연관 배열, 사전 또는 해시 맵이라고도 합니다. 맵의 기본 아이디어는 고유 키를 사용하여 해당 값을 효율적으로 검색하는 것입니다. 맵(map)에서 키는 요소를 구성하고 특정 요소를 빠르게 검색하는 방법을 제공하는 데 사용됩니다. 키는 일반적으로 정수 또는 문자열이지만 동일한지 비교할 수 있는 모든 데이터 유형이 될 수 있습니다. 값은 모든 데이터 유형이 될 수 있습니다. 맵(map)의 구현은 프로그래밍 언어와 특정 사용 사례에 따라 달라질 수 있습니다. 예를 들어 C++에서 std::map 클래스는 효율적인 삽입, 삭제 및 검색 작업을 허용하는 균형 잡힌 트리로 구현됩니다. 맵(map)에서 제공하는 기본 작업..

공부/C++ 2023.01.13
반응형