Use linked hash map in java.By default linked hash map stores the elements in insertion order.This can be changed to accessing order by passing a Boolean value while invoking the linkedhashmap constructor