Um array em PHP é, na realidade, um mapa ordenado. Um mapa é um tipo que mapeia valores de chaves. Este tipo é otimizado de várias maneiras, assim você pode usá-lo como um array real, ou uma lista (vetor), hashtable (que é uma implementação de um mapa), dicionário, coleção, pilha, fila e provavelmente mais. Como você pode ter outro array PHP como um valor, você também pode facilmente simular árvores.
