En ordbok (karta, associativ array) lagrar nyckel → värde-associationer, vilket gör att du kan slå upp ett värde via dess nyckel i genomsnittligt O(1). En mängd är i huvudsak en karta med nycklar men utan värden — den lagrar endast medlemskap.
Exempel
python
text = .split()
counts = {}
word text:
counts[word] = counts.get(word, ) +
ages = {: , : }
ages[]
ages[] =
ages
