CODEWITHSUNDEEP
javaandroidmultidimensional-arraymemory-management
Mojo Risin
Mojo Risin

Reputation: 8142

allocating two dimensional arrays problem with allocating extra memory

i was tracking allocations in my app and i came with very strange behavior when allocating array. This is simple demo of my code - 

public class Main extends Activity implements OnClickListener {
    private Object[][] m = new Object[30000][];

    @Override
    public void onCreate(Bundle savedInstance) {
        setContentView(R.layout.main);
        super.onCreate(savedInstance);
        findViewById(R.id.Button01).setOnClickListener(this);
    }

    @Override
    public void onClick(View v) {
        for (int i = 0 ; i < 30000 ; i++) {
            // case 1
            m[i] = new short[20];
            // case 2
            m[i] = new short[2][10];
        }
    }   
}

I run two test cases in which i comment on of the case lines. In case 1 when i am allocating one dimensional array everything seems to be normal

In case 2 when i am allocating two dimensional array strage things are happening

If you check the statistic you'll se that if i am using 2 dim array the allocated memory is approximately double if i am using 1 dim array. It seems that the extra memory goes for allocating int[].

Does anybody has clear vision why this is happening ?

Upvotes: 0

Views: 6167

Answers (1)

Jon Skeet
Jon Skeet

Reputation: 1504002

This:

new short[2][10]

is creating three objects. It's effectively:

short[][] tmp = new short[2][];
tmp[0] = new short[10];
tmp[1] = new short[10];

Given the overhead of each object, it's not surprising that it's taking about twice as much memory. You would see less difference between this and (say)

// case 1
new short[10000]
// case 2
new short[2][5000]

but the following would be dreadful, as it would create 5000 short[] arrays with only two elements, at which point the overhead dwarfs the actual daa.

new short[5000][2]

Upvotes: 7

Related Questions