Por que o EnumMap não é um SortedMap em Java?
EnumMap<K extends Enum<K>, V> em Java é claramente ordenado por definição da enum associada, como você também pode ver no javadoc: Os mapas enum são mantidos na ordem natural de suas chaves (a ordem na qual as constantes enum são declaradas). Isto reflecte-se nas iterators retornados...