Need an optimised Map(k,v) e.g. (long, long[]), to avoid auto boxing

Question

I have a piece of code which is basically as followed:

long[]   ids;
long[][] values;

The values are filled out of turn i.e. if ids