Arrays associativos, usados em PHP e em outras linguagens de script, podem ser implementados de forma eficiente, do ponto de vista de consumo de memória, por meio do uso de tabelas de dispersão. Para garantir eficiência, essas tabelas precisam ser totalmente livres de colisão, tal que, na implementação de métodos de busca, as pesquisas sejam executadas em tempo constante, independentemente do valor pesquisado.