Map 자료구조에 대해 설명해주세요.

[eunjungL]

.

[linirini]

map은 key&value 쌍으로 이루어진 자료구조이다.
순서는 존재하지 않으며 키는 중복될 수 없고, 값은 중복 가능하다.

Map의 개념을 이용하여 사용하는 대표적인 자료구조는 크게 3가지 정도가 있다.
각 자료구조와 특징은 다음과 같다.

• HashMap
  • key와 value의 쌍으로만 구성이 될뿐 자료구조 안에 묶인 쌍들에 대한 순서는 보장할 수 없다.
• TreeMap
  • key의 값을 이용해 순서대로 정렬하여 데이터를 저장하는 자료구조이다.
  • key값을 통한 탐색 뿐 아니라 key값의 정렬을 통한 탐색 등을 하기에 용의 하다.
• LinkedHashMap
  • 데이터를 입력한 순서대로 쌓아지며 데이터를 저장하는 자료구조이다.
  • 배열, 리스트처럼 인덱싱 접근을 하기에 용의하다.