शब्दकोश/नकाशा म्हणजे काय आणि सेटपेक्षा ते कसे वेगळे आहे?

Question

Accepted Answer

**शब्दकोश** (नकाशा, संबंधित array) **की → मूल्य** संबंध संचयित करते, ज्यामुळे तुम्ही **सरासरी O(1)**में की द्वारे मूल्य शोधू शकता. **सेट** मूलत: नकाशा आहे की सह पण मूल्य नाहीत — ते केवळ सदस्यता संचयित करते.

## उदाहरण

```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
```

## सेट vs नकाशा

| | सेट | नकाशा / शब्दकोश |
|---|---|---|
| संचयित करते | अद्वितीय की | की → मूल्य जोडी |
| शोध | "की उपस्थित आहे?" | "की साठी मूल्य काय?" |
| उपयोग | सदस्यता, डुप्लिकेट हटवणे | संबंध, गणना |

| ऑपरेशन | सरासरी |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## हे महत्वाचे का आहे

नकाशे हे ओळख द्वारा डेटा अनुक्रमित करण्यासाठी दैनंदिन कार्यकर्ता आहेत — कॅश, कॉन्फिगरेशन, वारंवारता मोजणी, आणि गटीकरण.

आधुनिक शब्दकोश (उदा. Python 3.7+) सम्मिलन क्रमांक देखील संरक्षित करतात, द्रुत अ प्रवेश सह अनुमानित पुनरावृत्ती एकत्र करते.

	सेट	नकाशा / शब्दकोश
संचयित करते	अद्वितीय की	की → मूल्य जोडी
शोध	"की उपस्थित आहे?"	"की साठी मूल्य काय?"
उपयोग	सदस्यता, डुप्लिकेट हटवणे	संबंध, गणना