ArrayList ou vetor : max size e sort

This message was edited 1 time. Last update was at 16/01/2012 06:19:41

Olá pessoal!

É possivel criar um arrayList de tamanho 2^32 ou algo semelhante?

JWizard Membro desde: 01/10/2009 13:51:10 Mensagens: 2364 Offline

Não.

O tamanho máximo suportado é Integer.MAX_VALUE, ou seja, 2^31-1.
Agora, tira-me a curiosidade, porque queres uma Lista de tal tamanho? Pois, tem ideia da quantidade de elementos de uma lista de tal tamanho, não é?

Pior é a quantidade de memória que uma lista dessa consome...

Se cada elemento for do tipo byte, a lista irá consumir 2GB de memória.

nel wrote:Não.

O tamanho máximo suportado é Integer.MAX_VALUE, ou seja, 2^31-1.
Agora, tira-me a curiosidade, porque queres uma Lista de tal tamanho? Pois, tem ideia da quantidade de elementos de uma lista de tal tamanho, não é?

Obrigado Nei e Vini!

As vezes aparece uns problemas de matemática e para uma solução que pensei funcionasse eu precisaria de um arrayList grande assim.
Para quem tiver interesse esse é o problema que estou tentando resolver:
http://projecteuler.net/problem=361
http://www.guj.com.br/java/262664-thuemorse-sequence-dificil

Eu já sei o numero de digitos que cada numero tem e a exata posição deles dentro desse grupo de numeros, mas para descobrir exatamente quais são estes 2 ultimos numeros eu precisaria de uma array desses para ordena-los. É o primeiro problema que estou pensando em resolver usando força bruta. Não encontrei nenhuma outra referencia sobre essa sequencia.

Outra coisa que também estou levando em consideração é o tempo que levaria para ordena-los. É a primeira vez que trabalho com uma quantidade tão absurda de numeros gigantescos. Com RSA os numeros também são muito grandes, mas as quantidades eram poucas.

Notícias, artigos e o maior fórum brasileiro sobre Java