dictionary/map란 무엇이며, set과는 어떻게 다른가요?

Question

IT Interview Practice · Accepted Answer

**dictionary(딕셔너리, map, 연관 배열)**는 **key → value** 연관을 저장하여, key로 value를 **평균 O(1)**에 조회할 수 있게 합니다. **set**은 본질적으로 key는 있지만 value는 없는 map입니다. 멤버십만 저장합니다.

## 예시

```python
# 단어 빈도 세기 — 전형적인 map 용도
text = "the cat the dog the".split()
counts = {}
for word in text:
    counts[word] = counts.get(word, 0) + 1
# counts -> {'the': 3, 'cat': 1, 'dog': 1}

ages = {'alice': 30, 'bob': 25}
ages['alice']          # key로 O(1) 조회 -> 30
ages['carol'] = 40     # O(1) 삽입
'bob' in ages          # O(1) key 멤버십
```

## set 대 map

| | Set | Map / Dict |
|---|---|---|
| 저장 | 고유한 key | key → value 쌍 |
| 조회 | "key가 존재하는가?" | "key에 대한 value는?" |
| 용도 | 멤버십, 중복 제거 | 연관, 카운팅 |

| 연산 | 평균 |
|---|---|
| 삽입 / 갱신 | O(1) |
| 조회 | O(1) |
| 삭제 | O(1) |

## 왜 중요한가

map은 식별자로 데이터를 인덱싱하는 일상적인 일꾼입니다. 캐시, 설정, 빈도 카운트, 그룹핑에 쓰입니다.

최신 딕셔너리(예: Python 3.7+)는 삽입 순서도 보존하여, 빠른 접근과 예측 가능한 순회를 결합합니다.

	Set	Map / Dict
저장	고유한 key	key → value 쌍
조회	"key가 존재하는가?"	"key에 대한 value는?"
용도	멤버십, 중복 제거	연관, 카운팅

예시

관련 질문

set 대 map

왜 중요한가