in java is HashMap() sorted on keys by default?

Use LinkedHashMap if you want to store your data in the order in which keys are inserted into the Map. 

HashMap doesn't guarantee any order.