ما هي المجموعة (Set) وما المشاكل التي تحلها؟

Question

Accepted Answer

المجموعة (Set) هي مجموعة غير مرتبة من العناصر الفريدة (Unique). قوتها الأساسية تكمن في الإجابة على سؤال "هل 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}
```

معظم المجموعات يتم تنفيذها كـ hash sets (جدول hash يخزن المفاتيح فقط)، لذا:

| العملية | المتوسط |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## الاستخدامات الشائعة

- **إزالة التكرارات** — إزالة التكرارات من قائمة بسطر واحد.
- **عضوية سريعة** — "هل رأيت هذا من قبل؟"
- **العلاقات** — التقاطع/الاتحاد/الفرق بين المجموعات.

## لماذا يهم

المجموعات تجعل "الفرادة" و"العضوية" بسيطة وسريعة، مما يحل محل الحلقات المتكررة البطيئة على القوائم.

خدعة المقابلات الشائعة — الكشف عن التكرارات أو العقد المزارة — تنهار إلى بضع عمليات على المجموعات.