Ein boolean[] Array größer als 63.000.000 erstellen? trotz -Xms und -Xmx....

[dsamuel007]

hallo leute, ich habe folgendes Problem:

ich möchte gerne ein richtig großes boolean Array allokieren - warum sei jetzt mal egal -
jedoch kann ich nur maximal einen Index von ~63.000.000 ohne Fehler allokieren.
Ab 64.000.000 kommt der Java Heap Space Error:

boolean[] test = new boolean[64000000];

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

Das entspricht - unter der Annahme ein boolean = ein bit Speciherverbrauch - ja nur

63.000.000 bit / (8*1000*1000) = 7,875MByte

die JVM hat folgende Parameter: -Xms512m und -Xmx1024m
mein System: WinVista Ultimate 64-bit, Quadcore T2200, 2GB-DDR3 RAM
IDE: eclipse

meinen Überlegungen zufolge, wäre so ein boolean Array eigentlich durch Integer.MAXVALUE beschränkt.

dies würde bedeuten, dass man theoretisch ein Feld der länge (2^31)-1 (=2.147.483.647) allokieren kann.

Der Speicherverbrauch würde sich auf:

2^31 bit / (8*1000*1000) = (hochgerundet) 269 MByte

ich habe auch bereits bei Sun im forum auf englisch angefragt, jedoch kam da bisher keine Antwort....???:L

Hat jemand von euch schon mal so einen Fehler gehabt und gelöst?

Vielen Dank schon mal für eure Antwort!

 

[Leroy42]

Das entspricht - unter der Annahme ein boolean = ein bit Speciherverbrauch - ja nur...

Die Annahme ist falsch!

In Java wird ein boolean in mehr als einem Bit gespeichert. Ich glaube sogar in 4 Bytes.

 

[Marco13]

Mit einem BitSet könnte man so einen Array "nachbauen", und dort würde ein Bit dann nur ein Bit belegen.

 

[SlaterB]

public class Test
{
    public static void main(String[] args)
        throws Exception
    {
        Runtime r = Runtime.getRuntime();
        System.out.println("max : " + r.maxMemory());
        System.out.println("vor : " + (r.totalMemory() - r.freeMemory()));
        boolean[] test = new boolean[64000000];
        System.out.println("nach: " + (r.totalMemory() - r.freeMemory()));

    }
}

max : 1065484288
vor : 194560
nach: 64131656

-Xmx1024m funktioniert bei mir, wo hast du das denn eingetippt?

 

[FatFire]

Aber im Vergleich des Speicherverbrauchs empfiehlt sich ganz klar das BitSet.

import java.util.BitSet;

public class Test {
	public static void main(String[] args) throws Exception {
		Runtime r = Runtime.getRuntime();
		System.out.println("max : " + r.maxMemory());
		System.out.println("vor : " + (r.totalMemory() - r.freeMemory()));
		BitSet test = new BitSet(64000000);
		System.out.println("nach: " + (r.totalMemory() - r.freeMemory()));
	}
}

max : 66650112
vor : 195024
nach: 8124976

BitSet: 7.929.952 Byte (~8 MByte, ähnlich Deiner Schätzung)
Array von Booleans: 63.937.096 Byte (~64 MByte)
Damit wäre aber auch widerlegt, dass Boolean 4 Byte groß ist, Boolean ist "nur" 1 Byte groß.

Gruß FatFire

 

[ice-breaker]

Damit wäre aber auch widerlegt, dass Boolean 4 Byte groß ist, Boolean ist "nur" 1 Byte groß.

wie auch nachzulesen ist...

 

[Leroy42]

Ah ja!

Dann war das eine fehlerhafte Vermutung meinerseits!

 

[Marco13]

Beim Rechnen in der VM ist alles 4 byte groß (vllt. 8 bei 64 bit?). Es lohnt sich also nicht, im Code mit short o.ä zu rechnen. Nur wenn's um Speicher-sparen bei Arrays geht - und dann ist ein BitSet eben noch besser als ein boolean[].