Map 정리

Map :

Map은 순차적으로 저장하는 List(리스트), Array(배열) 과 달리 Key 와 Value 방식으로 저장하는 자료구조입니다.

 

Map 특성

1. 순차적으로 접근해서 값을 구하지 않고 Key 값을 통해 Value 값을 얻는다.

2. 순서를 유지할 필요가 없다. (순서X)

3. 값(Value)은 중복이 허용되나, Key 값은 고유(Unique)해야한다.

 

Map 구현 클래스

HashMap : Map을 구현하는 대표클래스, Key와 Value를  한쌍으로 저장하는 특징이 있다.

많은 양의 데이터를 검색하는데 검색 속도가 아주 빠르다.

 

 

TreeMap : 키와 값을 한 쌍으로 이진트리 기법으로 저장한다.

데이터를 추가하거나 삭제하는데 속도가 아주 좋다.

Key으로 정렬을 통한 탐색하는데 용의하다.

 

LinkedHashMap: 데이터를 입력한 순서대로 저장된다.

배열과 리스트처럼 인덱스로 접근하기 용의하다.

 

JAVA Map 사용법

import java.util.HashMap; // import



/* init Map */

HashMap<String, String> map = new HashMap<String,String>();

java에서는 java.util.hashmap 클래스를 임포트하면 map을 사용할 수 있다.(treemap, linkedhashmap 가능)

map은 직접 생성해서 사용할 수 없고 hashmap,treemap,LinkedHashMap등의 클래스로 구현해서 사용해야한다.