(Or "hash", "map", "dictionary") An arraywhere the indices are not just integers but may bearbitrary strings.awk and its descendants (e.g. Perl) have associativearrays which are implemented using hash coding for fasterlook-up.