我能保证 HashMap 的 entrySet() 的这种排序吗？

Question

我扩展了一个HashMap来实现一个类，它记录了一个方程的解步骤:

public class SolutionSteps extends HashMap<Integer, String>
{
private int currentStep;
public SolutionSteps ()
{
super();
currentStep = 1;
}
public final void addStep (@NotNull final String value)
{
put(currentStep, value);
currentStep++;
}
@Override
@NotNull
public final String toString ()
{
StringBuilder sb = new StringBuilder(50 * size());
for(Entry<Integer, String> entry : entrySet())
{
sb.append(entry.getKey()).append(": " ).append(entry.getValue()).append('n');
}
return sb.toString().trim();
}
}

到目前为止，我在测试时没有遇到这些条目的顺序问题-我将添加测试条目，toString()将以正确的顺序和编号打印出来，即

SolutionSteps steps = new SolutionSteps();
steps.addStep("First");
steps.addStep("Second");
steps.addStep("Third");
steps.addStep("Fourth");
steps.addStep("Fifth");

将按预期顺序产生输出:

1: First
2: Second
3: Third
4: Fourth
5: Fifth

我的问题是，条目集的排序是否保证?

Answer 1

我的问题是，条目集的排序是有保证的吗?

绝对不是，恰恰相反。HashMap的排序是任意的，插入新元素可能改变的排序。在不同的JVM实现(或不同的版本)上运行相同的代码也可能改变顺序。根据文档:

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

所以你不能依赖这里的顺序。如果您需要一个有序的关联映射结构，您需要使用例如TreeMap。