ڈکشنری/میپ کیا ہے اور یہ سیٹ سے کیسے مختلف ہے؟

Question

Accepted Answer

ایک **dictionary** (map, associative array) **key → value** کی انجمن کو محفوظ رکھتا ہے، جو آپ کو **average O(1)** میں اپنی key کے ذریعے value تک رسائی کرنے دیتا ہے۔ ایک **set** بنیادی طور پر ایک map ہے جس میں keys ہیں لیکن کوئی values نہیں — یہ صرف رکنیت محفوظ رکھتا ہے۔

## مثال

```python
# Counting word frequencies — a classic map use
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']          # O(1) lookup by key -> 30
ages['carol'] = 40     # O(1) insert
'bob' in ages          # O(1) key membership
```

## Set بمقابلہ map

| | Set | Map / Dict |
|---|---|---|
| محفوظ رکھتا ہے | منفرد keys | key → value کے جوڑے |
| تلاش | "کیا key موجود ہے؟" | "key کے لیے کون سی value ہے؟" |
| استعمال | رکنیت، dedup | تعلقات، شمار کرنا |

| آپریشن | اوسط |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## اہمیت

Maps ڈیٹا کو کسی شناخت کے لحاظ سے انڈیکس کرنے کے لیے روز مرہ کے کام کا سامان ہیں — caches، configuration، frequency counts، اور گروپ بندی۔

جدید dictionaries (مثال کے طور پر Python 3.7+) insertion order کو بھی محفوظ رکھتے ہیں، تیز رفتار رسائی کو قابل توقع iteration کے ساتھ جوڑتے ہیں۔

	Set	Map / Dict
محفوظ رکھتا ہے	منفرد keys	key → value کے جوڑے
تلاش	"کیا key موجود ہے؟"	"key کے لیے کون سی value ہے؟"
استعمال	رکنیت، dedup	تعلقات، شمار کرنا