java micro-optimization: combinare set di variabili di istanza booleane a bit vector in base a int

Question

Abbiamo una classe con molte istanze e si verificano problemi di memoria. Pertanto, cerchiamo di ridurre i requisiti di memoria di questa classe. Un'idea sarebbe la seguente.

La classe ha molte variabili di istanza booleane, ognuna delle quali occupa una sola parola in un'implementazione ingenua. Si potrebbe pensare di combinarli con un vettore di mini bit memorizzato in un int, in modo tale che il loro requisito di memoria combinata sia di una parola.

Ma sospetto che la Java VM stia facendo comunque questa ottimizzazione, in modo tale che eseguendola a mano non si otterrebbero ulteriori risparmi. Destra?

Answer 1

un booleano utilizza 1 byte di memoria (su hotspot). Si potrebbe utilizzare alternative:

• un BitSet: utilizza circa 1 bit per booleano + il sovraccarico della classe stessa, il riferimento al BitSet, il riferimento al long[] nel BitSet e lo spazio inutilizzato nel long[], cioè circa 20 byte
• un int in cui ogni bit è un booleano di memorizzare 32 booleani a 4 byte
• lungo cui ogni bit è un booleano memorizzare 64 booleani a 8 byte

La JVM è improbabile per fare questa ottimizzazione per tu (l'hotspot 8 non lo fa).

Answer 2

La JVM non lo farà per voi. La dimensione effettiva nella memoria utilizzata per booleano è di solito intorno a un byte, ma in generale è dipendente da JVM.

Se si dispone di molte variabili booleane, è necessario pensare a utilizzare un BitSet, progettato per utilizzare bit per la rappresentazione di valori booleani.

consultare Javadoc per riferimento:

http://docs.oracle.com/javase/7/docs/api/java/util/BitSet.html