[Data Structure] Map은 왜 Set으로 표현되나요?

Map

💡Map이란? ^[각주:1]

• Map은 키(key)를 값(value)에 대응시키는 객체
• 동일한 키는 존재할 수 없고, 하나의 키는 하나의 값만을 가질 수 있음
• 키는 유일해야 하지만, 값은 중복될 수 있음

An object that maps keys to values.
A map cannot contain duplicate keys; each key can map to at most one value.

• Map 자체는 Set 형태의 Entry들의 집합이다.
• Map은 내부적으로 Set<Map.Entry<K, V>>의 형태로 구성되어 있다.

---

Entry

💡Map에서의 Entry란?

• Map.Entry는 한 쌍의 key-value를 의미 ^[각주:2]

A map entry (key-value pair).

• 즉, Map = Set<Map.Entry<K, V>> 구조

---

왜 Set인가?

💡Map은 왜 Set으로 표현되는걸까?

• Map의 모든 key는 유일해야 하므로 → 해당 key를 가진 entry도 유일
• 그러므로 Entry 객체들은 중복될 수 없음
• 중복 없는 자료구조 = Set
• 따라서 entrySet()의 반환 타입은 Set<Map.Entry<K, V>>

---

출처

1. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Map.html [본문으로]
2. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Map.Entry.html [본문으로]