Übergroße Arrays definieren

[Stalafin]

Gibt es eine andere Möglichkeit, übergroße Arrays zu definieren?

Ich habe folgendes Problem: in meinem Programm wird flexibel ein Array definiert, je nach dem, was für Eingabewerte der User übergibt.
Abhängig von den Eingabewerten erfolgt die Zuweisung der Länge des Arrays. Die Länge berechnet sich aus 2^n (wobei n die Anzahl an eingegebenen Gegeständen ist).
Natürlich hat die Virtual Machine bei einer zu großen Länge des Arrays irgendwann die Schn*uze voll und bricht ab (es kommt eine Fehlermeldung, dass nicht genügend Speicherplatz vorhanden ist).

Deshalb die Frage von oben. Gibt es vielleicht eine Alternative zu solch einem Array?

 

[Wildcard]

Es gibt Collections (die zum Teil auf Arrays basieren) die eine beliebige Anzahl Objekte aufnehmen können.
Wenn der Speicher voll ist, ist's natürlich vorbei. Wenn du wirklich solche Datenmengen im Speicher halten musst, kannst du mit VM-Paramtern (zB -Xmx256M) den maximalen Speicher vergrößern.

 

[Stalafin]

Wie meinst Du das genau?
Was meinst Du mit Collections? Wie kann ich solche erstellen und einsetzen?

Das Problem mit dem Array ist halt, dass dieser dadurch kommt, dass ich den Programmcode erstmal auf Geschwindigkeit optimiert habe.
Die Datenmengen im Array resultieren nunmal aus den Eingabewerten des Nutzers (mit weiteren Berechnungsschritten dazwischen).
Und um die ganzen Berechnungsschritte, die auf Dauer sehr viel Leistung fressen, nicht ständig wiederholen zu müssen, speichere ich deren Resultate ab (da diese immer gleich bleiben).

Daher resultiert dann der gestiegene Speicherverbrauch.

Die Alternative wäre halt, jedesmal erneut die Berechnungsschritte durchzuführen und weniger Speicher zu verbrauchen (aber dann verlängert sich die gesamte Berechnung teils um Stunden ).

 

[Wildcard]

Wenn du zum initialisierungszeitpunkt genau weißt wie viele Elemente du speichern musst ist ein Array die richtige Wahl.
Bei variabler Anzahl nimmst du Collection, bspw.

Collection list = new ArrayList();

Die benötige Antwort gab ich dir doch aber bereits:
Wenn du mehr als 64MB Heap brauchst musst du einen VM-Paramter verwenden.

 

[Stalafin]

Okay, alles klar.

Ich nehme an, ich kann den Heap nicht von meinem Programm aus vergrößern, oder?

Ich habe in der Kommandoeingabe einfach mal den Heap auf 256mb vergrößert. Aber nun weiß ich ja auch nicht, wie groß eben dieser bei anderen Rechnern ist.

 

[Wildcard]

Ich nehme an, ich kann den Heap nicht von meinem Programm aus vergrößern, oder?

Nein, das ist nicht möglich.

 

[Stalafin]

Jaja, habe ich mir schon gedacht. Böse Virtual Machine, die...

Hehe, im Moment lasse ich einen Array mit einer Größe von 2^30 (=1.073.741.824) durchlaufen. Oh Gott, mehr als eine Milliarde Stellen....

Nachher werden das noch mehr... (2^100...)

 

[SlaterB]

du könntest auch MB an Daten auf der Festplatte speichern,
das dauert nur ein paar Sekunden statt sie in Stunden neu zu berechnen,
aber wenn die 50 MB Speicher nicht reichen, dann vielleicht wenig später 50 GB Festplatte auch nicht mehr,
irgendwann sollte man mal über den Programmaufbau nachdenken

 

[Stalafin]

Und wie kann ich derartig in die Speicherverwaltung eingreifen?
Stimmt schon, ich könnte den Array natürlich auch auslagern.

Über eine Veränderung des Programmcodes denke ich bereits nach.
Bin mir nur noch nicht sicher, wie ich das bewerkstellige.

 

[SlaterB]

ja ich meinte auch nur manuelles Speichern/ Lade als Alternative zum 'wegscheißen'

 

[Guest]

Hallo,

die maximale Größe eines Array ist Integer.MAX_VALUE also 2147483647, also 2^31 - 1.

Maik