Set là gì và nó giải quyết những vấn đề gì?

Question

Accepted Answer

**Set** (tập hợp) là một collection không có thứ tự gồm các phần tử **duy nhất (unique)**. Sức mạnh cốt lõi của nó là trả lời "X có ở trong đây không?" trong **trung bình O(1)**, và nó tự động loại bỏ các phần tử trùng lặp.

## Ví dụ

```python
seen = set()
seen.add('a')
seen.add('a')          # bị bỏ qua — đã có sẵn
print(len(seen))       # 1
'a' in seen            # kiểm tra thành viên O(1) trung bình

# Đại số tập hợp
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # giao   -> {2, 3}
a | b                  # hợp    -> {1, 2, 3, 4}
a - b                  # hiệu   -> {1}
```

Hầu hết các set được hiện thực dưới dạng **hash set** (một hash table chỉ lưu key), nên:

| Thao tác | Trung bình |
|---|---|
| add | O(1) |
| remove | O(1) |
| thành viên (`in`) | O(1) |

## Các ứng dụng phổ biến

- **Khử trùng lặp** — loại bỏ phần tử lặp khỏi list chỉ trong một dòng.
- **Kiểm tra thành viên nhanh** — "tôi đã thấy cái này chưa?"
- **Quan hệ** — giao/hợp/hiệu giữa các nhóm.

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

Set khiến "tính duy nhất" và "tính thành viên" trở nên đơn giản và nhanh, thay thế các vòng lặp lồng nhau chậm chạp trên list.

Một mẹo phỏng vấn phổ biến — phát hiện phần tử trùng lặp hoặc node đã thăm — gói gọn lại thành vài thao tác trên set.