Відображення та мультивідображення

У відображенні завжди зберігаються пари значень, одне з яких являє собою ключовий об’єкт, інше – об’єкт, що містить значення. Ключовий об’єкт містить ключ, по якому шукається значення. Об’єкт-значення містить деякі дані, які звичайно і цікавлять користувача, що шукає щось за допомогою ключа. Значеннями часто є також рядки, числи чи інші об’єкти включно з контейнерами.

Наприклад, ключем може бути слово, а значенням – кількість його входження в текст (частотна таблиця) або список номерів сторінок книжки, де це слово зустрічається.

Одним з найпопулярніших прикладів використання відображень є асоціативні масиви. В звичайних масивах індекс завжди є цілим числом. З його допомогою здійснюється доступ до конкретних елементів. Так, у виразі anArray[3] число 3 є індексом. З асоціативними масивами справа дещо інша, там тип даних індексу можна задати самостійно. При цьому з’являється унікальна можливість написати, наприклад, такий вираз: anArray[?jane?]