You don't need to use a map, if you need to preserve insert order, just use a LinkedHashMap