为什么LinkedHashMap不能排序HashMap而TreeMap可以呢？

Question

我正在尝试使用LinkedHashMap和Treemap对HashMap的输出进行排序。

当我使用treemap来整理hashmap时，它的工作方式非常好。

        Map<Integer, String> hMap = new HashMap<Integer, String>();

        hMap.put(40, "d");
        hMap.put(10, "a");
        hMap.put(30, "c");
        hMap.put(20, "b");

        System.out.println(" ");
        System.out.println("before");

        for (Map.Entry m1 : hMap.entrySet()) {
            System.out.print(m1.getKey() + " " + m1.getValue() + "    ");
        }

        System.out.println("after");

        Map<Integer, String> hTree = new TreeMap<Integer, String>(hMap);
        for (Map.Entry m2 : hTree.entrySet()) {
            System.out.print(m2.getKey() + " " + m2.getValue() + "    ");
        }

输出:
前20 b 40 d 10 a 30 c
后10 a 20 b 30 c 40 d

        Map<Integer, String> hMap = new HashMap<Integer, String>();

        hMap.put(10, "a");
        hMap.put(20, "b");
        hMap.put(30, "c");
        hMap.put(40, "d");

        System.out.println("before");

        for (Map.Entry m1 : hMap.entrySet()) {
            System.out.print(m1.getKey() + " " + m1.getValue() + "    ");
        }
        System.out.println(" ");
        System.out.println("after");

        LinkedHashMap<Integer, String> lhMap = new LinkedHashMap<Integer, String>(hMap);

        Iterator it = lhMap.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry me = (Map.Entry) it.next();
            System.out.print(me.getKey() + " " + me.getValue()+"   ");
        }

before
20 b    40 d    10 a    30 c     
after
20 b   40 d   10 a   30 c  

谁能告诉我为什么这种排序不起作用？becuaseLinkedHashMap正在过滤HashMap吗？
这是为什么treemap不受该问题的影响吗？
谢谢

Answer 1

LinkedHashMap维护插入顺序。这意味着，如果向构造函数传递一个排序的映射，或者将LinkedHashMap中的键按排序的顺序放置，它将保持排序。

但是，您将Hashmap传递给LinkedHashmap构造函数，并且它没有排序（因为Hashmap没有排序）。因此，生成的LinkedHashMap也没有排序。

另一方面，treemap保持键的排序，因此将键放入treemap中的顺序（在您的示例中，这是由在源代码hashmap上迭代时遇到键的顺序决定的）并不重要-结果的map将始终被排序。