HashMap已经按键排序了吗？

是的，但不能保证维持该顺序。

来自Hashmap文档

此类 无法保证 地图的顺序。特别是，它不能保证顺序 会随着时间的推移保持恒定 。

您的基准还不足以决定它。

查看TreeMap是否需要排序顺序

根据地图的键的自然顺序或在地图创建时提供的Comparator来对地图进行排序，具体取决于所使用的构造函数