શબ્દકોશ/નકશો શું છે અને તે સેટથી કેવી રીતે અલગ છે?

Question

Accepted Answer

**શબ્દકોશ** (map, સહયોગી શ્રેણી) **કી → મૂલ્ય** સંગતિ સંગ્રહ કરે છે, જે તમને તેની કીના આધારે મૂલ્યને **સરેરાશ O(1)માં** શોધવા દે છે. **સેટ** અનિવાર્યપણે કીઓ સાથે નકશો છે પણ કોઈ મૂલ્યો નથી — તે ફક્ત સભ્યપદ સંગ્રહ કરે છે.

## Example

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

| | Set | Map / Dict |
|---|---|---|
| Stores | unique keys | key → value pairs |
| Lookup | "is key present?" | "what value for key?" |
| Use | membership, dedup | associations, counting |

| Operation | Average |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## તે શા માટે મહત્વપૂર્ણ છે

મેપ્સ એક ઓળખક્ષમતા દ્વારા ડેટાને ઇન્ડેક્સ કરવાનું દૈનિક સાધન છે — કેશ, રૂપરેખાંકન, આવર્તન ગણતરીઓ અને જૂથીકરણ.

આધુનિક શબ્દકોશો (દાખલા તરીકે Python 3.7+) દાખલ કરવાનો ક્રમ પણ સાચવે છે, તેજ ઍક્સેસને અનુમાનિત પુનરાવર્તન સાથે જોડે છે.

	Set	Map / Dict
Stores	unique keys	key → value pairs
Lookup	"is key present?"	"what value for key?"
Use	membership, dedup	associations, counting