lA dictionary is an abstraction associating a value with each member of a set (called the domain).
lAn ordered dictionary does this while keeping the domain ordered as well.
lA (finite) ordered dictionary can be implemented as an association list.