I can move to a protected method into base class.  Creating an array and add entries to there and then sort using Arrays.sort() u mean right? Will that be better ? I thought abt that.. Arrays will need contiguous memory and when the #entries are more!(??)  Also Arrays#sort() involves cloning objects?  Considering these I went with Map.. May be will test with some independent map sort cases.