Dictionary/map là gì và nó khác set như thế nào?

Question

Accepted Answer

**Dictionary** (map, mảng kết hợp) lưu trữ các liên kết **key → value**, cho phép bạn tra cứu một giá trị theo key của nó trong **trung bình O(1)**. Một **set** về cơ bản là một map có key nhưng không có value — nó chỉ lưu trữ tính thành viên.

## Ví dụ

```python
# Đếm tần suất từ — một ứng dụng map kinh điển
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']          # tra cứu O(1) theo key -> 30
ages['carol'] = 40     # chèn O(1)
'bob' in ages          # kiểm tra thành viên key O(1)
```

## Set so với map

| | Set | Map / Dict |
|---|---|---|
| Lưu trữ | key duy nhất | cặp key → value |
| Tra cứu | "key có hiện diện không?" | "value nào cho key?" |
| Dùng cho | thành viên, khử trùng lặp | liên kết, đếm |

| Thao tác | Trung bình |
|---|---|
| chèn / cập nhật | O(1) |
| tra cứu | O(1) |
| xóa | O(1) |

## Tại sao điều này quan trọng

Map là công cụ chủ lực hằng ngày để đánh index dữ liệu theo một định danh — cache, cấu hình, đếm tần suất, và nhóm.

Dictionary hiện đại (ví dụ Python 3.7+) còn giữ nguyên thứ tự chèn, kết hợp truy cập nhanh với việc duyệt có thể dự đoán được.

	Set	Map / Dict
Lưu trữ	key duy nhất	cặp key → value
Tra cứu	"key có hiện diện không?"	"value nào cho key?"
Dùng cho	thành viên, khử trùng lặp	liên kết, đếm