LinkedHashMap正是你要找的。

它与HashMap完全相似，不同之处在于，在遍历它时，它按插入顺序显示条目。

HashMap在文档的第二行中是无序的:

这个类不保证映射的顺序;特别是，它不能保证顺序随时间保持不变。

也许您可以按照aix的建议，使用LinkedHashMap或另一个有序集合。看看javapractices.com关于选择正确收藏的指南。