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 coding.