Objekte verbrauchen immer mindestens 16 Bytes

[Helgefan]

Hi!
Ich möchte Wörter, die durchschnittlich 15 Buchstaben lang sind in einen Baum schreiben, wobei ein Knoten einen Buchstaben repräsentiert. Das können aber durchaus auch Millionen solcher Wörter sein, wodurch sich Platzprobleme im Ram ergeben (maximal 750MB dürfen genutzt werden).
Nun habe ich mit

Runtime.getRuntime().freeMemory()

rausgefunden, dass ein Objekt mindestens 16 Bytes braucht. Sobald die Eigenschaften der Klasse mehr als 6 Bytes einnehmen springt der Speicherbedarf auf 24 Bytes und ab dann wohl immer in gerechten 8 Byte Schritten. Mein Knoten muss mindestens einen char und einen Pointer haben, also 5 Bytes. An richtigen Abzweigungen im Baum natürlich etwas mehr. Ich hoffe ihr versteht was ich meine.
Weiß jemand ne Möglichkeit, da ein paar Bytes rauszukitzeln? Würde natürlich gerne C++ nehmen, aber das darf ich nicht.
Bis denn,
Helgefan

 

[foobar]

Warum muß denn jeder Buchstabe ein Knoten sein? Wofür wird der Baum benötigt? Macht es überhaupt Sinn den kompletten Baum im Speicher zu halten?

 

[0xdeadbeef]

Also ein Char hat 2 Bytes (Unicode) und ein Pointer hat 4 Bytes (wobei es in Java natürlich keine Pointer gibt). Ein C/C++-Compiler bräuchte trotzdem pro Struktur aber trotzdem 8 Bytes, weil er jede Instanz dieser Struktur auf eine 32bit-Adresse legen würde (Alignment).
In Java (vermutlich aber auch in C++, wenn man eine Klasse verwendet und Polymorphismus aktiviert), müssen Informationen über den tatsächlichen Typ eines Objekts mitgeschleppt werden, außerdem dürfte Java für die GC zusätzliche Informationen für jedes allokierte Objekt speichern.

Ob diese Form der Speicherung tatsächlich sinnvoll ist, entscheidet die Problemstellung. Wäre es nicht möglich, die Worte als String zu speichern und den "Subbaum" erst bei Bedarf zu erstellen? Oder mehrfach wiederkehrende Silben und Wortbestandteile nur einmal zu speichern und dann darauf zu referenzieren, anstatt diese Informationen mehrfach zu speichern?

 

[Helgefan]

Oh, mir ist gar nicht aufgefallen dass ein char 2 Bytes kostet! Werd dann wohl byte stattdessen nehmen.
Das mit den Silben ist auch ne gute Idee, werd versuchen, das einzubauen!
Bis denn,
Helgefan