Bei Sortierung Speicher zu gering?

[sebastianrg]

Hi,

folgende Fehlermeldung bekomme ich wenn ich mit Quicksort einen Array mit 1millionen Zahlen sortieren will(zufällig generierte Zahlen vom Typen Integer):

java.lang.OutOfMemoryError: Java heap space

Bei 100.000 ist noch alles ok, meine Überlegung ist jetzt ob Eclipse nicht genug Speicher benutzen kann oder irgendwo in der Einstellung zu wenig eingestellt ist oder ob der Array nicht mehr packt?

 

[SlaterB]

das Array ist nicht zu klein, und Eclipse hat auch nicht viel mit dem Speicher eines Programmes zu tun, außer den entsprechenden Parameter beim Start zu übergeben,

mehr Speicher als die Standard-64 MB wären machbar, sollten für 1 Mio. Zahlen aber nicht nötig sein,
wobei Integer natürlich recht teuer sind, wie wärs mit einfachen int?

wenn es ein kleiner Zahlenbereich ist (1 Mio. Zahlen zwischen 1 und 10000), dann kann es sich auch lohnen, die Integer-Objekte zu cachen und mehrfach zu verwenden

 

[sebastianrg]

Also wenn ich das richtig sehe dann ist schon bei der Erstellung des Arrays ein Fehler.
Und zwar wenn ich 1mio engebe dann werden zufallszahlen von 0 bis 1mio eingetragen
int und integer? unterschied?^^ das selbe wenn ich das richtig sehe

wie kann ich denn den Speicher ändern?
Weil es scheint ja offensichtlich ein Speicher Problem zu sein?(Siehe Fehlermeldung)

 

[Gastredner]

int und integer? unterschied?^^ das selbe wenn ich das richtig sehe

[c]int[/c] ist der primitive Typ Integer, während es sich bei [c]Integer[/c] um eine Wrapperklasse für ints handelt, die verschiedene (teils statische) Methoden anbietet (z. B. [c]Integer.parseInt(String s)[/c]zum Parsen von Strings in ints).

 

[sebastianrg]

ich benutze den Datentyp int

Gut das ich das auch mal weiß, net schlecht.

 

[ARadauer]

Unter Run->Debug...->Arguments kannst Du Argumente für die VM übergeben.
zb...
-Xmx640M

viel Arbeit.. viel Speicher...wir haben es ja..

 

[sebastianrg]

Danke klappt super!

 

[ice-breaker]

Eventuell liegt es auch an der Implementierung
Benutzt die 2-Zeiger-Version mit i und j oder die "Version" dass eine Methode aus dem Array alle Elemente kleiner gleich x raussucht und die andere größer x und das wieder rekursiv machst? Denn die wird Unmengen Speicher benötigen.

 

[SegFault]

Also wenn ich das richtig sehe dann ist schon bei der Erstellung des Arrays ein Fehler.
Und zwar wenn ich 1mio engebe dann werden zufallszahlen von 0 bis 1mio eingetragen
int und integer? unterschied?^^ das selbe wenn ich das richtig sehe

Mal unabhängig vom eigentlichen Problem, das ja gehoben zu sein scheint. Soweit ich weiß sind die Zahlen nicht zufällig sondern es wird einfach versucht aus dem speicher zu lesen, da im Speicher ggf noch etwas drinnen steht wird alles was dort steht als integer interpretiert. Dies hat zur folge das es wie zufallszahlen ausschaut. Benutzt man Integer werden diese wohl mit null initialisiert. Sicher bin ich mir da nicht, ich weiß nur das es bei C++ so funktioniert. Ich denke aber da wird sich java nicht wirklich viel von C++ unterscheiden.