Then don't use a map... a map's main feature it that you don't need to know not search for an index to retrieve a value, just need to know the key.
To be able to set the order, then you need to use a list, but then things may get a bit tricky....
My suggestion would be to keep the map and create an array just to keep the maps key indexed...