Hash tables!!
AKA "Associative arrays", "Hashes", etc.
Languages with easy dynamic hashes became prevalent around 1980ish
(Although the idea is much older, as we will see.)