Абстракция «Отображение».

Определение

Абстракция «Отображение» устанавливает соответствие между двумя множествами - множеством ключей и множеством данных.

Абстракция «Отображение» есть аналог дискретной функции, например в C#, абстракция реализуется при помощи класса Dictionary.

Интерфейс абстракции:

insert(key, value) - добавить элемент с ключом key и значением value
item find(key) - найти элемент с ключом key и вернуть его
delete(key) - удалить элемент с ключом key
walk - получить все ключи или все пары (ключ/значение)