[Java 가지고놀기] Java Map 정리(1) - Map 기본개념 정리

callme.waffle·2024년 9월 18일

Java 가지고놀기

목록 보기
9/18

1. 개요

Java 문법을 복습하며 Collection 구현체들을 정리하던 중 Set의 구현체 다수에서 Map을 사용하는 것을 확인하였습니다.
Map에 대한 지식없이 Set 구현체를 이해하는 것에 어려움이 있어 관련내용을 공부하며 정리하였습니다.

#Reference

Stranger's Lab의 글
Naver D2 Helloworld의 글
테드의 기술블로그

2. Map이란?

Key-Value 쌍으로 이루어진 자료형

Map은 Key와 Value를 각각 한쌍으로 묶어 데이터를 저장하는 Java 자료형을 의미합니다.
Collection 구현체가 아니지만, Set의 구현체 대부분에 사용되는 등 Collection 구현체와 밀접한 연관이 있습니다.

특징

  • Key-Value 쌍으로 값을 저장 -> Collection을 implement하지 않음
  • 요소의 저장순서를 유지하지 않음
  • Key는 중복 미허용, Value는 중복 허용

Interface 분석: Map<T>

Collection Interface를 implements하지 않다보니 동일한 기능이어도 메서드명이 달라 사용에 유의해야 하였습니다.
그래서 Collection과 메서드명이 같은경우, 비슷한 경우, 다른경우를 병기하였습니다

A) 데이터 조회용 메서드 (Query Operations)

MethodReturn설명Collection 유사메서드
Map.size()int내부 element 개수를 return동일 메서드존재
Map.isEmpty()boolean내부가 비어있는지 여부를 return동일 메서드존재
Map.containsKey(Object key)boolean인자로 주어진 Key가 현재 Map 안에 이미 있는지 여부를 returnCollection.contains()
Map.containsValue(Object value)boolean인자로 주어진 Value가 현재 Map 안에 이미 있는지 여부를 returnCollection.contains()
Map.get(Object key)V인자로 주어진 Key값에 대응되는 Value를 return유사메서드 없음

B) 데이터 수정(=추가/삭제)용 메서드 (Modification Operations)

MethodReturn설명Collection 유사메서드
Map.put(K key, V value)V인자로 주어진 key와 value 쌍을 현재 Map에 추가하고, 추가된 값을 return. 값이 겹치는 경우 덮어씌움Collection.add()
Map.remove(Object k)V인자로 주어진 key와 대응되는 value를 삭제하고, 삭제된 value를 return. 기존에 추가되어있지 않은 값인경우 null returnCollection.remove() (하위 Interface에 일치메서드 존재: List.remove(int index))

C) 대량작업용 메서드 (Bulk Operations)

MethodReturn설명Collection 유사메서드
Map.putAll(Map m)void인자로 주어진 Map의 모든 element를 현재 Map에 추가. key가 겹치는 경우 덮어씌움Collection.addAll(Collection c)
Map.clear()voidMap 내부 모든데이터 삭제Collection.clear()

D) 뷰 메서드 (View)

Map 의 key-value 쌍 관리 특성에 따라 추가된 정보 확인용 메서드입니다.
따라서 Collection 유사메서드가 없어 생략하였습니다

MethodReturn설명
Map.keySet()Set<K>Map에 저장되어있는 모든 key들을 모아 Set 형태로 return
Map.values()Collection<V>Map에 저장되어있는 모든 value들을 모아 Collection 형태로 return
Map.entrySet()Set<Map.Entry<K, V>>Map에 저장되어있는 모든 key-value 쌍들을 모아 Set 형태로 return

D) 비교/해싱 메서드 (Comparison & Hashing)

Map에서는 spliterator()와 stream()은 지원하지 않습니다.

MethodReturn설명
Map.equals(Object o)boolean인자로 주어진 객체와 현재 Collection이 같은 객체인지 비교하여 그 결과를 return
Map.hashCode()int현재 Collection의 hash값을 계산하여 return

3. 구현체 톺아보기

전체적인 구현체들의 상속관계는 다음과 같습니다

  • AbstractMap (implements Map) [Class(Abstract)]
    • HashMap (implements Clonable, java.io.Serializable) [Class]
      • LinkedHashMap [Class]
    • TreeMap (implements Clonable, java.io.Serializable) [Class]
    • EnumMap (implements Clonable, java.io.Serializable) [Class]

각 구현체의 동작구조와 구현방식이 복잡하여 구현체별 포스팅을 작성하고자 합니다.
작성되는대로 정리링크를 연결해두도록 하겠습니다

HashMap

읽기/쓰기작업을 자주 진행하고, 삽입순서가 고려되지 않아도 되는경우 사용

TreeMap

특정시점에 최대/최소값 조회가 필요할 때 사용

profile
Developer waffle = new Waffle();

0개의 댓글