डिक्सनरी/म्यापलाई के भनिन्छ र यो सेटबाट कसरी फरक छ?

Question

Accepted Answer

एक **dictionary** (map, associative array) ले **key → value** सम्बन्धहरु भण्डार गर्छ, जसले तपाईलाई यसको key द्वारा value लाई **average O(1)** मा हेर्न दिन्छ। एक **set** अनिवार्य रूपमा keys सहितको एक map हो तर कुनै मान छैन — यो केवल सदस्यता भण्डार गर्छ।

## उदाहरण

```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 को लागि कुन मान?" |
| प्रयोग | सदस्यता, dedup | सम्बन्धहरु, गणना |

| अपरेशन | औसत |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## किन यो महत्त्वपूर्ण छ

म्यापहरु पहिचायकद्वारा डेटा इन्डेक्सिङ गर्नको लागि दैनिक उपकरण छन् — क्यासहरु, कन्फिगरेशन, आवृत्ति गणना, र समूहीकरण।

आधुनिक डिक्सनरीहरु (जस्तै Python 3.7+) साथै सम्मिलन क्रम संरक्षण गर्छन्, द्रुत पहुँचलाई पूर्वानुमानित पुनरावृत्तिसँग संयोजन गर्दै।

	Set	Map / Dict
भण्डार गर्छ	अद्वितीय keys	key → value जोडीहरु
लुकअप	"के key अवस्थित छ?"	"key को लागि कुन मान?"
प्रयोग	सदस्यता, dedup	सम्बन्धहरु, गणना