Java.Map

Map

인터페이스로, 데이터를 key + value의 한 쌍으로 저장한다.

리스트나 배열처럼 순차적으로 요소 값을 찾는 것이 아니라 key를 통해 value를 얻는 형태이다.

key는 중복불가능, value는 중복가능.

 

---------------------------------------------------------------------------------------------------------------

HashMap

Map인터페이스를 구현하고 있는 대표적인 클래스로 순서에 의존하지 않는다.

put, get, containsKey, remove, size등의 메소드를 사용한다.

 

put : key, value의 형태로 데이터를 저장할 때 사용.

get : key에 해당되는 값을 얻기 위해 사용.

containsKey : map에 해당 key의 존재 여부를 true, false로 리턴.

remove : key에 해당되는 value값을 삭제후 그 value값을 리턴.

size : Map의 갯수를 리턴.

 

LinkedHashMap

HashMap의 모든 기능을 사용하면서,

Doubly-Linked List를 내부에 유지함으로써 입력된 자료의 순서를 보관한다.

TreeMap

이진트리를 기반으로 하며, key와 value가 저장된 Map.Entry객체를 저장한다.

key는 저장과 동시에 자동 오름차순으로 정렬되고 숫자타입의 경우에는 값으로, 문자열타입의 경우에는 유니코드로 정렬한다.

데이터 저장시 바로 정렬하기 때문에 HashMap보다는 속도가 뒤처지나 정렬된 데이터를 조회시에는 효율성면에서 좋다.