ლექსიკონი (რუკა, ასოცირებული მასივი) ინახავს გასაღები → მნიშვნელობის ასოცირებულობას, რაც საშუალებას გვაძლევს მნიშვნელობა ვიპოვოთ მისი გასაღებით საშუალოდ O(1). ნაკრები არსებითად რუკა გასაღებებით მაგრამ მნიშვნელობების გარეშე — ის ინახავს მხოლოდ წევრობას.
მაგალითი
python
text = .split()
counts = {}
word text:
counts[word] = counts.get(word, ) +
ages = {: , : }
ages[]
ages[] =
ages
