맵 (Map) 맵은 데이터가 Key와 Value의 쌍으로 이루어진 자료구조를 의미한다. key를 통해 value에 접근할 수 있으며 key와 value를 연결하는 행위를 맵핑(mapping)이라고 표현한다. 맵의 특징 (1) (일반적으로) key는 중복되어서는 안 된다. (대신 value는 중복되어도 무관한다.) (2) 데이터의 순서는 보장되지 않으며 인덱스도 존재하지 않는다. (애초에 Map에서 순서는 전혀 중요한 개념이 아니다.) (3) 맵은 검색 연산에서 뛰어난 성능을 보인다. 맵의 종류와 특징 1. HashMap 해싱을 통해서 key와 value를 저장한다. 데이터의 위치는 해싱 결과에 의해 결정되기 때문에 순서는 보장되지 않는다. 하나의 key에 대해 하나의 value만 존재할 수 있다. 만약 ..