4

Em Java...

  • Qual o tamanho inicial de um ArrayList?
  • Atingindo o tamanho máximo, quando ele se "expande", seu tamanho é duplicado?

2 Respostas 2

9

A capacidade inicial é de 10 elementos, se não for especificada na criação do objeto. E quando atinge o máximo ele é realocado transparentemente (implementação interna) com o dobro da capacidade atual se a nova capacidade for suficiente para o que vai fazer.

A duplicação da capacidade ao invés de alocar só a necessidade é feita para minimizar um problema semelhante ao do Shlemiel the Painter's algorithm onde uma nova pequena adição ao ArrayList já produziria uma nova realocação, tornando a operação cada vez mais lenta. O algoritmo troca uma quantidade exagerada de realocações por um possível desperdício de memória.

Tem algo falando disto no SO aqui e aqui. A documentação oficial diz que a capacidade inicial é 10, então isto provavelmente não mudará, documentou, vira contrato :)

Coloquei no GitHub para referência futura.

-2

Se o ArrayList tem 10 posições alocadas, ao se adicionar um novo elemento ela aumenta 50% seu valor; já as Linkedlist, aumentam em 100%.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .