Array associativo
Estrutura de dados que mapeia chaves a valores. Nomes diferentes em cada linguagem: dict (Python), hash (Ruby/Perl), HashMap (Java/Rust), Map (JS), object (JS), array (PHP — confuso, já que o array do PHP é associativo).
Implementação: geralmente uma hash table (busca O(1) em média) ou uma árvore balanceada (O(log n), ordenada). Variantes ordenadas: dict do Python (ordem de inserção desde a 3.7), Map do JS (ordem de inserção), LinkedHashMap do Java. O PHP é atípico — todo array é associativo, até os índices numéricos são guardados internamente como chaves string. Boa prática atual: usar Maps tipados (TypeScript, Rust) em vez de objects genéricos para dados chave-valor.