Comment by yarg

If you want insertion order you need something like a LinkedHashMap.

Java's had that forever, but it's not really a common use case.