Millal on soovitatav kasutada andmestruktuuri sõnastiku vormis?

Soovitatav on kasutada andmestruktuuri sõnastiku (dictionary, map) vormis, kui on vaja tõhusalt salvestada ja kiiresti otsida andmeid võtme järgi.

Näited kasutusest:

• Kiire juurdepääs väärtustele unikaalse identifikaatori kaudu (näiteks kasutaja ID järgi).
• Seadete või parameetrite salvestamine, kus võti on parameetri nimi ja väärtus selle väärtus.
• Andmete vahemälu kasutamine korduvate päringute kiirendamiseks.

Sõnastik tagab elementidele juurdepääsu amortiseerunud ajal O(1), mis on palju kiirem kui otsing nimekirjas.