Wie viele Bits wird diese Baumstruktur verwenden?

Question

class TreeNode{ 
    int val; 
    TreeNode left; 
    TreeNode right; 
} 
TreeNode t = new TreeNode(4); 
t.left = new TreeNode(3); 
t.right = new TreeNode(5); 

Nur wundern ist es 3 * 32 (Bit) = 96? Weil jede Ganzzahl 32 Bit kostet. Ich bin mir nicht sicher, ob ich richtig kalkuliere?

Answer 1

Dies kann keine absolute Antwort erhalten, da es von internen Details Ihrer aktuellen JRE abhängt, die sich sehr wahrscheinlich zwischen den Versionen ändern werden.

Lassen Sie uns die Grundlagen gerade für einige 32-Bit-Beispiel JRE erhalten:

• ein int ist 4 Bytes = 32 Bits
• eine Referenz ist 4 Bytes = 32 Bits (wird in einem 64-Bit länger sein Java)
• eine Instanz benötigt einige Header-Bytes (möglicherweise 16 Bytes = 128 Bits) plus ihre Felder. In einigen Situationen benötigt das Layout einige zusätzliche "Auffüll" -Bytes.

Instanzen werden auf dem "Heap" erstellt, lokale Variablen auf dem "Stapel".

auf Grundlage dieser Zahlen, eine TreeNode Instanz braucht 224 Bits:

• 128 Bits Instanz Header
• 32 Bits für val
• 32 Bits für die left Referenz
• 32 Bits für die right Referenz

Sie erstellen 3 TreeNodes, das sind also 672 Bytes auf dem Heap.

Darüber hinaus haben Sie eine Variable t auf dem Stapel, eine Referenz von 32 Bits.

Noch einmal, dies sind nur Beispielzahlen, es hängt von der verwendeten JRE-Version ab.