哈希表遍历顺序

Question

我了解哈希表文档不保证插入或比较顺序。但是，我是否有可能在工作流的每次迭代中获得相同的顺序。

背景信息 我用 Java 编写了很多代码，无论顺序如何我都很好，但是为了测试的目的，我希望每次运行的顺序都保持一致。

例如，

digraph {
SmartTV_On -> {Off SmartTV_Off }
Off -> {SmartTV_Off }
SmartTV_Off -> {SmartTV_On }
}

digraph {
Off -> {SmartTV_Off }
SmartTV_On -> {Off SmartTV_Off }
SmartTV_Off -> {SmartTV_On }
}

Answer 1

Hashtable 已过时，您将使用 HashMap。

对于这个特定的问题，LinkedHashMap 保证插入 oder 的遍历。 TreeMap 保证以提供的基于比较的顺序进行遍历（例如，如果您按该顺序添加键 1、5、2、9 和 3，它会以 1、2、3、5、9 的形式返回。