如何保持插入顺序

Question

我想将一个键，值对添加到哈希表（或任何其他集合）中，但必须保持插入顺序。我怎样才能做到这一点？

就像我将1作为键“ 1”添加为值，将2作为键并将“ 2”添加为值。

输出应为：

1:one
2:two

Answer 1

以下是一些重要Map实现的特征差异：

• LinkedHashMap：“具有可预测的迭代顺序，通常是将键插入映射 的顺序 （ 插入顺序 ）。”
• HashMap：“不保证地图的顺序”
• TreeMap：“根据其键的自然顺序或按Comparator”
  • 即是一个 SortedMap

因此，LinkedHashMap在这种情况下，您需要的就是它。

以下是说明差异的代码段；它还显示了遍历的所有条目的通用方法Map，以及如何使用接口引用对象使实现的选择具有极大的灵活性。

import java.util.*;
public class MapExample {
    public static void main(String[] args) {
        populateThenDump(new HashMap<String,Integer>());
        populateThenDump(new TreeMap<String,Integer>());
        populateThenDump(new LinkedHashMap<String,Integer>());
    }
    static void populateThenDump(Map<String,Integer> map) {
        System.out.println(map.getClass().getName());

        map.put("Zero",  0);
        map.put("One",   1);
        map.put("Two",   2);
        map.put("Three", 3);
        map.put("Four",  4);

        for (Map.Entry<String,Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " => " + entry.getValue());
        }
    }
}

以上代码段的输出为（如ideone.com所示）：

java.util.HashMap          // unordered, results may vary
Three => 3
Zero => 0
One => 1
Four => 4
Two => 2
java.util.TreeMap          // ordered by String keys lexicographically
Four => 4
One => 1
Three => 3
Two => 2
Zero => 0
java.util.LinkedHashMap    // insertion order
Zero => 0
One => 1
Two => 2
Three => 3
Four => 4

相关问题

• 遍历地图
• 迭代并从地图中删除
  • 如果要在迭代时修改地图，则需要使用Iterator。