เซต (set) คืออะไร และมันแก้ปัญหาอะไรบ้าง?

Question

Accepted Answer

**เซต** (set) คือการรวบรวมขององค์ประกอบที่ **ไม่ซ้ำกัน** และไม่มีลำดับที่กำหนด พลังหลักของมันคือการตอบคำถาม "X อยู่ที่นี่หรือไม่?" ในเวลา **เฉลี่ย O(1)** และจะปฏิเสธการซ้ำกันโดยอัตโนมัติ

## ตัวอย่าง

```python
seen = set()
seen.add('a')
seen.add('a')          # ignored — already present
print(len(seen))       # 1
'a' in seen            # O(1) average membership test

# Set algebra
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # intersection -> {2, 3}
a | b                  # union        -> {1, 2, 3, 4}
a - b                  # difference   -> {1}
```

เซตส่วนใหญ่ถูกใช้งาน (implement) เป็น **hash set** (ตาราง hash ที่เก็บเฉพาะคีย์) ดังนั้น:

| การดำเนินการ | เฉลี่ย |
|---|---|
| add | O(1) |
| remove | O(1) |
| สมาชิก (`in`) | O(1) |

## การใช้งานทั่วไป

- **การลบรายการซ้ำ** — ลบการทำซ้ำจากลิสต์ในบรรทัดเดียว
- **การตรวจสอบสมาชิกอย่างรวดเร็ว** — "ฉันเคยเห็นสิ่งนี้มาก่อนหรือเปล่า?"
- **ความสัมพันธ์** — ส่วนตัดกัน/สหภาพ/ผลต่างระหว่างกลุ่ม

## เหตุใดึจึงมีความสำคัญ

เซตทำให้ "ความไม่ซ้ำกัน" และ "การเป็นสมาชิก" กลายเป็นเรื่องง่ายและรวดเร็ว แทนที่จะใช้การวนซ้ำแบบ nested ที่ช้า

เทคนิคทั่วไปของการสัมภาษณ์ — การตรวจหารายการซ้ำหรือโหนดที่เยี่ยมชม — ลดเหลือเพียงการดำเนินการ set สองสามอย่าง