Clojure: Listas e vetores

As listas, por outro lado, são implementadas como listas vinculadas - por isso o nome (suspeitei desde o princípio!).

Na imagem abaixo, temos uma lista com uma série de objetos de dois slots, em que o primeiro recebe o dado a ser armazenado e o segundo aponta para o próximo slot.

Um slot contém uma referência a algum item de dados, enquanto o segundo slot aponta para o próximo objeto na lista.

Esses objetos de lista de dois slots têm, na verdade, três slots. O terceiro slot é uma contagem do número de itens na lista. Isso permite que a função de contagem faça seu trabalho sem ter que percorrer toda a lista dizendo: um elemento, dois elementos, três elementos e assim por diante.

Essas duas maneiras de organizar dados possuem pontos fortes muito diferentes. Vamos descobrir?

Quais as diferenças?

É muito mais fácil - e mais rápido - adicionar um novo elemento à frente de uma lista do que um vetor com uma lista. Basta alocar um novo item de dois slots, e em seguida apontar um slot para o seu elemento e o outro para a lista original.

Como os vetores dependem de blocos de memória, adicionar um novo elemento à frente envolve mais código e pode exigir a alocação de mais memória.

Por outro lado, adicionar um novo item ao final de um vetor pode ser rápido se houver espaço no final do bloco de memória.

Exemplo prático

A diferença de implementação entre listas e vetores aparece muito claramente com a função conj.

Lembre-se de que conj pega uma coleção e um elemento e retorna uma nova coleção com todas as coisas do original, mais o novo elemento.

Vamos criar uma lista e um vetor, com os seguintes elementos: 1, "dois", 3 e "quartorze", como mostra o código código a seguir:

Agora vamos adicionar um elemento na lista e no vetor:

Observe a saída da nova lista e do novo vetor:

Conclusão

Significativamente, conj está ciente dos diferentes pontos fortes de listas e vetores e age de acordo: ele alinha o novo elemento com eficiência na frente das listas, mas no final dos vetores. E aí, curtiu?

Para aprender mais sobre Clojure, veja:

• Clojure: Introdução a programação funcional
• Clojure: Coleções no dia a dia
• Formação Clojure