Java 문법을 복습하며 Collection 구현체들을 정리하던 중 Set의 구현체 다수에서 Map을 사용하는 것을 확인하였습니다.
Map에 대한 지식없이 Set 구현체를 이해하는 것에 어려움이 있어 관련내용을 공부하며 정리하였습니다.
Stranger's Lab의 글
Naver D2 Helloworld의 글
테드의 기술블로그
Key-Value 쌍으로 이루어진 자료형
Map은 Key와 Value를 각각 한쌍으로 묶어 데이터를 저장하는 Java 자료형을 의미합니다.
Collection 구현체가 아니지만, Set의 구현체 대부분에 사용되는 등 Collection 구현체와 밀접한 연관이 있습니다.

Collection Interface를 implements하지 않다보니 동일한 기능이어도 메서드명이 달라 사용에 유의해야 하였습니다.
그래서 Collection과 메서드명이 같은경우, 비슷한 경우, 다른경우를 병기하였습니다
| Method | Return | 설명 | Collection 유사메서드 |
|---|---|---|---|
| Map.size() | int | 내부 element 개수를 return | 동일 메서드존재 |
| Map.isEmpty() | boolean | 내부가 비어있는지 여부를 return | 동일 메서드존재 |
| Map.containsKey(Object key) | boolean | 인자로 주어진 Key가 현재 Map 안에 이미 있는지 여부를 return | Collection.contains() |
| Map.containsValue(Object value) | boolean | 인자로 주어진 Value가 현재 Map 안에 이미 있는지 여부를 return | Collection.contains() |
| Map.get(Object key) | V | 인자로 주어진 Key값에 대응되는 Value를 return | 유사메서드 없음 |
| Method | Return | 설명 | Collection 유사메서드 |
|---|---|---|---|
| Map.put(K key, V value) | V | 인자로 주어진 key와 value 쌍을 현재 Map에 추가하고, 추가된 값을 return. 값이 겹치는 경우 덮어씌움 | Collection.add() |
| Map.remove(Object k) | V | 인자로 주어진 key와 대응되는 value를 삭제하고, 삭제된 value를 return. 기존에 추가되어있지 않은 값인경우 null return | Collection.remove() (하위 Interface에 일치메서드 존재: List.remove(int index)) |
| Method | Return | 설명 | Collection 유사메서드 |
|---|---|---|---|
| Map.putAll(Map m) | void | 인자로 주어진 Map의 모든 element를 현재 Map에 추가. key가 겹치는 경우 덮어씌움 | Collection.addAll(Collection c) |
| Map.clear() | void | Map 내부 모든데이터 삭제 | Collection.clear() |
Map 의 key-value 쌍 관리 특성에 따라 추가된 정보 확인용 메서드입니다.
따라서 Collection 유사메서드가 없어 생략하였습니다
| Method | Return | 설명 |
|---|---|---|
| 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 |
Map에서는 spliterator()와 stream()은 지원하지 않습니다.
| Method | Return | 설명 |
|---|---|---|
| Map.equals(Object o) | boolean | 인자로 주어진 객체와 현재 Collection이 같은 객체인지 비교하여 그 결과를 return |
| Map.hashCode() | int | 현재 Collection의 hash값을 계산하여 return |
전체적인 구현체들의 상속관계는 다음과 같습니다
- 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]
각 구현체의 동작구조와 구현방식이 복잡하여 구현체별 포스팅을 작성하고자 합니다.
작성되는대로 정리링크를 연결해두도록 하겠습니다
읽기/쓰기작업을 자주 진행하고, 삽입순서가 고려되지 않아도 되는경우 사용
특정시점에 최대/최소값 조회가 필요할 때 사용