Java – get index of key in HashMap?

Use LinkedHashMap instead of HashMap
It will always return keys in same order (as insertion) when calling keySet()

For more detail, see Class LinkedHashMap