Map이란? (HashMap, Hashtable, TreeMap)

진성대·2023년 3월 20일
0

자료구조

목록 보기
18/18

Map 컬렉션 클래스

Map 인터페이스는 Collection 인터페이스와는 다른 저장 방식을 가집니다.

Map 인터페이스를 구현한 Map 컬렉션 클래스들은 키와 값을 하나의 쌍으로 저장하는 방식(key-value 방식)을 사용합니다.

여기서 키(key)란 실질적인 값(value)을 찾기 위한 이름의 역할을 합니다.

Map이란?

  • Map은 리스트나 배열처럼 순차적으로(sequential) 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다.
  • 맵(Map)의 가장 큰 특징이라면 key로 value를 얻어낸다는 점이다.
  • 특징

1. 요소의 저장 순서를 유지하지 않습니다.

2. key :  중복을 허용  X

value :  중복은 허용 O

put

자바의 맵(Map)중 가장 간단한 HashMap에 대해서 알아보자.

HashMap<String, String> map = new HashMap<String, String>();
map.put("people", "사람");
map.put("baseball", "야구");

key와 value가 String 형태인 HashMap을 만들고 위에서 보았던 예제의 항목값들을 입력해 보았다. key와 value는 위 예제에서 보듯이 put메소드를 이용하여 입력한다.

※ HashMap 역시 제네릭스를 이용한다. 위의 HashMap 의 제네릭스는 Key, Value 모두 String 타입이다.

MAP TABLE

Map은 리스트나 배열처럼 순차적으로(sequential) 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다. 맵(Map)의 가장 큰 특징이라면 key로 value를 얻어낸다는 점이다. baseball이란 단어의 뜻을 찾기 위해서 사전의 내용을 순차적으로 모두 검색하는 것이 아니라 baseball이라는 단어가 있는 곳만을 펼쳐보는 것이다.

get

key에 해당되는 값을 얻기 위해서는 다음과 같이 한다.

System.out.println(map.get("people"));

위와같이 get 메소드를 이용하면 value값을 얻을 수 있다. 위 예제는 결과로 "사람"이라는 문자열을 출력할 것이다.

containsKey

containsKey 메소드는 맵(Map)에 해당 키(key)가 있는지를 조사하여 그 결과값을 리턴한다.

System.out.println(map.containsKey("people"));

"people"이라는 키는 존재하므로 true가 출력될 것이다.

remove

remove 메소드는 맵(Map)의 항목을 삭제하는 메소드로 key값에 해당되는 아이템(key, value)을 삭제한 후 그 value 값을 리턴한다.

System.out.println(map.remove("people"));

"people"에 해당되는 아이템(people:사람)이 삭제된 후 "사람"이 출력될 것이다.

size

size 메소드는 Map의 갯수를 리턴한다.

System.out.println(map.size());

"people", "baseball" 두 값을 가지고 있다가 "people"항목이 삭제되었으므로 1이 출력될 것이다.

다음은 테스트 시 사용되었던 코드 전체이다.

TestMap.java

import java.util.HashMap;

public class TestMap {
    public static void main(String[] args) {
        HashMap<String, String> map = new HashMap<String, String>();
        map.put("people", "사람");
        map.put("baseball", "야구");

        System.out.println(map.get("people"));
        System.out.println(map.containsKey("people"));
        System.out.println(map.remove("people"));
        System.out.println(map.size());
    }
}

LinkedHashMap과 TreeMap

Map의 가장 큰 특징은 순서에 의존하지 않고 key로 value를 가져오는데 있다. 하지만 가끔은 Map에 입력된 순서대로 데이터를 가져오고 싶은 경우도 있고 때로는 입력된 key에 의해 소트된 데이터를 가져오고 싶을 수도 있을 것이다. 이런경우에는 LinkedHashMap과 TreeMap을 사용하는 것이 유리하다.

  • LinkedHashMap은 입력된 순서대로 데이터가 출력되는 특징을 가지고 있다.
  • TreeMap은 입력된 key의 소트순으로 데이터가 출력되는 특징을 가지고 있다.

대표적인 Map 컬렉션 클래스에 속하는 클래스

1. HashMap<K, V> 클래스

  • Map 컬렉션 클래스에서 가장 많이 사용되는 클래스 중 하나입니다.
  • HashMap은 Map을 구현한다. key와 value를 묶어 하나의 entry로 저장한다는 특징을 갖는다.
  • 해시 알고리즘(hash algorithm)을 사용하여 많은 양의 데이터를 검색하는데 검색 속도가 매우 빠르다.
  • HashMap 클래스는 Map 인터페이스를 구현하므로, 중복된 키로는 값을 저장할 수 없다.
  • value에 null값도 사용 가능하다.
  • 멀티쓰레드에서는 HashTable을 사용한다.

( 같은 값을 다른 키로 저장하는 것은 가능 )

HashMap <k,v> 주요 메소드

2. Hashtable<K, V>

  • HashMap 클래스와 같은 동작을 하는 클래스.
  • Hashtable 클래스는 HashMap 클래스와 마찬가지로 Map 인터페이스를 상속받음.
  • 기존 코드와의 호환성을 위해서만 남아있으므로, Hashtable 클래스보다는 HashMap 클래스를 사용하는 것이 좋다.

3. TreeMap<K, V>

  • 키와 값을 한 쌍으로 하는 데이터를 이진 검색 트리(binary search tree)의 형태로 저장합니다.
  • 이진 검색 트리는 데이터를 추가하거나 제거하는 등의 기본 동작 시간이 매우 빠릅니다.
  • TreeMap 클래스는 NavigableMap 인터페이스를 기존의 이진 검색 트리의 성능을 향상시킨 레드-블랙 트리(Red-Black tree)로 구현합니다.
  • Map 인터페이스를 구현하므로, 중복된 키로는 값을 저장할 수 없습니다.

( 같은 값을 다른 키로 저장하는 것은 가능 )

TreeMap<K, V> 주요 메소드

profile
신입 개발자

0개의 댓글