Τι είναι ένα λεξικό/χάρτης και πώς διαφέρει από ένα σύνολο;

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

## Σύνολο εναντίον χάρτη

| | Σύνολο | Χάρτης / Λεξικό |
|---|---|---|
| Αποθηκεύει | μοναδικά κλειδιά | ζεύγη κλειδί → τιμή |
| Αναζήτηση | "υπάρχει κλειδί;" | "ποια τιμή για κλειδί;" |
| Χρήση | συμμετοχή, αποδιπλασιασμός | σχέσεις, μέτρηση συχνότητας |

| Λειτουργία | Μέσο |
|---|---|
| εισαγωγή / ενημέρωση | O(1) |
| αναζήτηση | O(1) |
| διαγραφή | O(1) |

## Γιατί έχει σημασία

Οι χάρτες είναι το καθημερινό εργαλείο για ευρετηρίαση δεδομένων με ένα αναγνωριστικό — κρυφές μνήμες, διαμόρφωση, μέτρηση συχνότητας και ομαδοποίηση.

Τα σύγχρονα λεξικά (π.χ. Python 3.7+) διατηρούν επίσης τη σειρά εισαγωγής, συνδυάζοντας γρήγορη πρόσβαση με προβλέψιμη επανάληψη.

	Σύνολο	Χάρτης / Λεξικό
Αποθηκεύει	μοναδικά κλειδιά	ζεύγη κλειδί → τιμή
Αναζήτηση	"υπάρχει κλειδί;"	"ποια τιμή για κλειδί;"
Χρήση	συμμετοχή, αποδιπλασιασμός	σχέσεις, μέτρηση συχνότητας

Λειτουργία	Μέσο
εισαγωγή / ενημέρωση	O(1)
αναζήτηση	O(1)
διαγραφή	O(1)