AnswerBun.com

Tamanho de um ArrayList

Stack Overflow em Português Asked by JBarbosa on November 30, 2020

Em Java…

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

One Answer

O capacidade inicial é de 10 elementos, se não for especificada na sua criação. E quando atinge o máximo ele é realocado transparentemente (implementação interna) com o dobro da capacidade atual se a nova capacidade for suficiente. Mas note que isto é detalhe de implementação, então não conte com isto, uma versão diferente da biblioteca pode fazer diferentemente.

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 :)

Correct answer by Maniero on November 30, 2020

Add your own answers!

Related Questions

Problema com JavaFx

2  Asked on December 7, 2021 by igor-freitas

       

Como usar store procedure com Doctrine

2  Asked on December 5, 2021 by fernando-silva

       

Performance ao comparar campos Varchar no SQL Server

1  Asked on December 5, 2021 by cmcampos86

   

SetTimeOut não funciona

2  Asked on December 5, 2021 by felipe-oliveira

 

Como usar o somatório em Julia?

1  Asked on December 5, 2021 by raquel-santos

 

como fazer um gráfico em vba excel em forma de metas?

1  Asked on December 4, 2021 by three-d-p

   

Combobox receber dados no segundo campo (list menu)

1  Asked on December 4, 2021 by csar-mattos

       

cURL error 6: Could not resolve host

0  Asked on December 4, 2021 by thiago-costa

       

Problemas ao renderizar componente react após array filter

1  Asked on December 4, 2021 by aniello-sansone-filho

 

Erro Repositório Git / Github

1  Asked on December 4, 2021 by paulo-csar-barbosa

   

Problema “o arquivo ja esta sendo usado por outro processo”

1  Asked on December 4, 2021 by lucas-fellipe-mondini-pereira

     

Calcular soma de dígitos de um número

11  Asked on December 2, 2021

 

Passar um texto para um EditText

1  Asked on December 2, 2021 by j-young

     

Como fazer busca dentro de uma RecycleView?

1  Asked on December 2, 2021 by franciscom

     

Como retirar NA de um dataframe no R?

2  Asked on December 2, 2021 by alexandre-sanches

   

Ask a Question

Get help from others!

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir