셩잇님의 잡동사니

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

1. 해시 맵(Hash map)이란? 해시 맵은 효율적인 조회, 삽입, 삭제를 위해 키를 값에 매핑하는 데이터 구조입니다. 해시 테이블 또는 사전(Dictionary)이라고도 합니다. 해시 맵은 해시 함수를 사용하여 원하는 값을 찾을 수 있는 버킷 또는 슬롯 배열로 인덱스를 계산합니다. 해시 맵의 기본 개념은 키-값 쌍을 배열에 저장하는 것으로, 키는 해시 함수를 사용하여 배열 인덱스로 해시됩니다. 해시 함수는 키를 입력으로 받아 해당 값을 찾을 수 있는 배열의 인덱스를 반환합니다. 따라서 배열에서 한 번만 조회하면 되므로 해시 맵에서 특정 키를 매우 빠르게 검색할 수 있습니다. 2. 해시 맵(Hash map)의 장점 해시 맵의 주요 장점 중 하나는 조회, 삽입, 삭제의 시간 복잡도가 평균적으로 일정하다..