Map 인터페이스, Interface Map<K,V>, 키와 값으로 구성되는 데이터, Map 예, Map<K, V>특징

 

Map 인터페이스

·         ≒ 연관배열(Associated Arrays)

·         데이터 구별을 위한 키와 그에 대응하는 값으로 표현되는 데이터 구조입니다.

·         Key와 Value를 매핑하는 객체입니다.

·         Python의 Dictionary과 동일합니다.

·         여기에 사용되는 Key는 절대 중복될 수 없으며 각 Key는 1개의 Value만 매핑할 수 있습니다. 키는 중복할 수 없지만 값은 중복을 허용합니다.

·         정렬의 기준은 없으며 오로지 Key로 각 Value를 참조 할 수 있도록 해주는 구조입니다.

·         기존에 저장된 데이터와 중복된 키를 가지고 값을 저장하면 기존의 값은 없어지고 마지막에 저장된 값이 유지됩니다.

·         JDK 1.2부터 제공된 NavigableMap 인터페이스를 기존의 이진 검색 트리의 성능을 향상시킨 레드-블랙 트리(Red-Black tree)로 구현하였습니다.

 

 

 

 

딕셔너리(Dictionary)

http://codedragon.tistory.com/6621

 

 

 

 

 

Interface Map<K,V>

https://docs.oracle.com/javase/8/docs/api/java/util/Map.html

 

 

키와 값으로 구성되는 데이터

키와 값으로 구성되는 데이터를 매핑(mapping) 또는 엔트리(entry)라고 합니다.

 

 

 

 

Map 예

·         전화번호의 지역번호

·         우편번호

·         등

 

 

 

 

Map<K, V>특징

·         Map<K, V> 인터페이스를 구현하는 컬렉션 클래스는 key-value 방식으로 데이터를 저장합니다.

·         value는 저장할 데이터를 의미하고, key는 value를 찾는 열쇠를 의미합니다.

·         Map<K, V>를 구현하는 대표적인 클래스로는 HashMap<K, V>와 TreeMap<K, V>가 있습니다.

·         TreeMap<K, V>는 정렬된 형태로 데이터가 저장됩니다.