An array where the indices are not just integers but may be arbitrary strings.
awk and its descendants (e.g. perl) have associative arrays which are implemented using hash tables.
(16 Feb 1995)