რა არის ლექსიკონი/რუკა და როგორ განსხვავდება ის ნაკრებისგან?

Question

Accepted Answer

**ლექსიკონი** (რუკა, ასოცირებული მასივი) ინახავს **გასაღები → მნიშვნელობის** ასოცირებულობას, რაც საშუალებას გვაძლევს მნიშვნელობა ვიპოვოთ მისი გასაღებით **საშუალოდ 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+) ასევე ინახავს ჩასმის თანმიმდევრობას, რაც აერთიანებს სწრაფ წვდომას პროგნოზირებადი განმეორებით.

	ნაკრები	რუკა / ლექსიკონი
ინახავს	უნიკალური გასაღებები	გასაღები → მნიშვნელობის წყვილი
ძებნა	"გასაღები აქ არის?"	"რა მნიშვნელობა გასაღებისთვის?"
გამოყენება	წევრობა, დუბლირების აღმოფხვრა	ასოცირებულობა, დათვლა